清空：clear()
獲取棧內元素的個數：size()
判斷空：empty()
進棧：push()
出棧：pop()
取棧頂元素：top()
清空 clear()
獲取佇列中的元素個數 size()
判空 empty()
入隊 push() 將元素放到隊尾
出隊 pop() 這裡是令隊首元素出隊
獲取隊首 front()
獲取隊尾 back()
struct node;
//1、建立鍊錶
node* create()
//2、查詢元素的個數
在第三個元素位置插入4，可以看到 4的前驅指向元素3所在節點，4的後繼為6所在的節點
//3、將x插入到以head為頭結點的鍊錶的第pos個位置上
void insert(node * head,int pos, int x)
node * q =new node ; //建立包含資料x的新節點
q->data = x;
q->next = p->next; //新節點指向當前節點的下乙個節點
p->next = q; //當前節點指向新節點
刪除元素6所在的節點，6的前項節點指向6的後項節點
void del(node * head ,int x)
else}}
資料結構 棧 佇列 鍊錶
棧 1，棧只能從表的一端訪問資料，另一端是封閉的。2，在棧中，無論是存資料還是取資料，都必須遵循 先進後出 的原則，即最先進棧的元素最後出棧。基於 棧結構的特點，在實際應用中，通常只會對棧執行以下兩種操作 向棧中新增元素，此過程被稱為 進棧 入棧或壓棧 從棧中提取出指定元素，此過程被稱為 出棧 或彈...
資料結構 棧 佇列 鍊錶
棧 1，棧只能從表的一端訪問資料，另一端是封閉的。2，在棧中，無論是存資料還是取資料，都必須遵循 先進後出 的原則，即最先進棧的元素最後出棧。基於 棧結構的特點，在實際應用中，通常只會對棧執行以下兩種操作 向棧中新增元素，此過程被稱為 進棧 入棧或壓棧 從棧中提取出指定元素，此過程被稱為 出棧 或彈...
資料結構之佇列 棧和鍊錶（一）
最近在學資料結構和演算法方面的一些東西，畢竟演算法才是程式設計的靈魂，在外面實習了一年，一直也是覺得自己的技術還十分有限，大概我就是那種沒怎麼打基礎就開始擼專案的野生程式設計師吧，因為基礎差所以經常在各種小問題上被難倒，回頭來看看其實這都是大家踩過的坑，歸根到底還是自己急於求成，所以就開始學一些基礎...