2016/02/06 17:38
指標和陣列
指標和一維陣列
陣列名一維陣列名是個指標常量，
它存放的是一維陣列第乙個元素的位址，
它的值不能被改變
一維陣列名指向的是陣列的第乙個元素
下標和指標的關係
a[i]<<==>>*（a+i）
假設指標變數的名字為p
則p+i的值是p+i*(p所指向的變數所佔的位元組數)
指標變數的運算
指標變數不能相加，不能相乘，不能相除
如果兩指標變數屬於同一陣列，則可以相減
指標變數可以加減一整數，前提是最終結果不能超過指標
p+i的值是p+i*(p所指向的變數所佔的位元組數)
p-i的值是p+i*(p所指向的變數所佔的位元組數)
p++<==> p+1
a[3]=*(a+3) //
3[a]就能理解了，其實和a[3]一樣
***********
演算法設計：int x二進位制中1的個數，0的個數:x=x&(x-1)
資料結構2
定義 只允許在一端插入和刪除的線性表 允許插入和刪除的一端稱為棧頂 top 另一端稱為棧底 bottom 特點後進先出 lifo 棧的棧的主要操作 棧的主要操作主要操作 棧的主要操作 adtstack 棧的陣列表示 順序棧 define stacksize 100typedef char stack...
資料結構 2
class queue object 佇列 雙端佇列 def init self 私有化，封裝 self.queue def enqueue self item 從尾部往佇列中新增乙個元素 def enqueue start self item 從頭部新增元素 雙 self.queue.insert...
資料結構 2
class circularqueue print enqueue item else return null dequeue function linkedlist this head head this size length 增加元素 this add function ele current...