發(fā)簡信
IP屬地：廣東
-
隊列 - queue
1. 順序存儲 在使用隊列時迷雪，我們使用兩個變量表示隊列的頭和尾器紧。 以長度為5的順序隊列為例： 開始隊列頭Q.front和隊列尾Q.rear相等為...
-
棧 - stack1. 順序存儲 優(yōu)點： 實現(xiàn)簡單 缺點： 長度有限 1.1 結(jié)構(gòu)定義 1.2 函數(shù)實現(xiàn) 2. 鏈式存儲 優(yōu)點： 長度無限(只要內(nèi)存夠) 缺點： ...
-
線性表練習(xí)題
初始設(shè)置 1. 題目1 將2個遞增的有序鏈表合并為?個鏈表的有序鏈表聋溜。 要求： 結(jié)果鏈表仍然使?兩個鏈表的存儲空間顿颅，不另外占?其他的存儲空間经柴。 ...
-
雙向鏈表&雙向循環(huán)鏈表1. 雙向鏈表 1.1 結(jié)構(gòu)與初始化 單向鏈表只能找到后驅(qū)丈探。 雙向鏈表能輕松地獲取前驅(qū)和后繼欺殿。 插入時，不管是單向還是雙向诗箍，都需要先找對應(yīng)位置的...
-
iOS原理 - OC對象的實例化
前言 在iOS開發(fā)中癣籽，我們經(jīng)常通過[[NSObject alloc] init]來創(chuàng)建一個對象，在這個過程中系統(tǒng)究竟做了那些事扳还，我們往往是不清楚...
-
instanceSize詳解
一才避、instanceSize方法的底層實現(xiàn) 首先需要知道橱夭，對象的內(nèi)存空間里存放的是對象的屬性氨距，所以計算內(nèi)存大小即為計算所有屬性所占的內(nèi)存大小，先...
-
線性表
1. 線性表的定義和特點 線性表：由(n>=0)個數(shù)據(jù)特性相同的元素構(gòu)成的有限序列棘劣。 對于非空的線性表和線性結(jié)構(gòu)俏让，其特點如下：存在唯一的一個被稱...
-
基礎(chǔ)篇
1.基礎(chǔ) 1.1 數(shù)據(jù)結(jié)構(gòu)基本術(shù)語 數(shù)據(jù) 程序的操作對象，用于描述客觀事物· 可以輸入到計算機· 可以被計算機處理 數(shù)據(jù)對象：是性質(zhì)相同的數(shù)據(jù)元...
-
散列表 (哈希表)
1. 哈希算法 如何選擇哈希算法： 計算公式花費的時間 關(guān)鍵字的長度 散列表大小 關(guān)鍵字分布情況 記錄查找概率 1.1 直接定址法 key是線性...