1:順序表使用基址來表示和儲存
int *p;
p=(int *)malloc(initsize*sizeof(int
)); l—>p[x]=xx;
2：鍊錶 在於除了更改資料還要更改前後與之關聯的指標域，利用頭指標可以通過l->next找到第i個位址對應的結點
while(p&&js=malloc..;//
分配新的結點空間
p->next=s;
s->next=p->next;
s->data=e;
3：棧：
判空：s->base=s->top;
非空棧的棧頂指標始終指向棧頂的下乙個位置；
同樣是通過基址來儲存和訪問，不過插入和刪除都必須在棧頂完成；s->top=s->base+s.stacksize;
4:鏈佇列:
佇列有頭有尾,而且每個結點有資料域和指標域；
判空：ql->front=ql->rear;
插入刪除操作要不僅要改變結點的指標和資料域，還要更改隊頭或者隊尾；
5：二叉樹：
每乙個結點有左右指標域有資料域；
遞迴訪問，非遞迴訪問（層序遍歷，使用棧，使用棧時要注意右孩子先入棧，為了後出棧達到從左到右的訪問順序）；
用C語言描述資料結構
用c語言描述資料結構 學好計算機，主要要從三個方面做起，其中，第一步就是要學好各種語言，這是第一步，對各種語言有乙個大體的了解 然後就是資料結構了，它是計算機中的一門核心的課程，也是一門資訊計算 在最後本人認為就是演算法了，它也是這三部中最難得一步了，要學好計算機，做一名優秀的程式元，這三步是最基本...
c語言描述資料結構應用
學生的學號 姓名 根據輸入資料建立一棵二叉樹 第乙個輸入資料作為根節點 要求 左子樹節點的學號總比根節點小，右子樹節點的學號總比根節點大。1 鍵盤輸入你所在宿舍的同學資訊到二叉樹 2 按學號大小輸出所有同學資訊 3 給定學號，查詢該學號同學的姓名 樹的操作 include stdio.h inclu...
資料結構（C語言描述）棧
棧是一種特殊的表，這種表只在表首進行插入和刪除操作。因此，表首對棧來說具有特殊的意義，稱為棧頂。表尾稱為棧底。不含任何元素的棧稱為空棧。假設乙個棧s中的元素為a n a n 1 a 1 則稱a 1 為棧底元素，a n 為棧頂元素。棧中元素按a 1 a 2 a n 的次序進棧。在任何時候，出棧的元素都...