/** 用c語言實現順序堆疊
*/#include#includetypedef struct stack
st;/*
* 初始化堆疊
*/st *initstack(int num)
s->index=0;
s->max=num;
s->a=(int *)malloc(sizeof(int)*num);
if(s->a==null)
return s;}/*
* 元素複製
*/void copy(st *s,int *p)
s->index=index;
s->max=((s->max)*2);
//釋放記憶體空間
free(s->a);
s->a=p;}/*
* 陣列擴容(擴大為原來的兩倍)
*/int *becomebigger(st *s)
return p;}/*
* 檢視堆疊是否為空(空:返回0;非空:返回1)
*/int isempty(st *s)
return 1;}/*
* 元素進棧
*/void push(st *s,int value)
//陣列裝滿
else }
/* * 元素出棧
*/int pop(st *s)
int temp=s->a[s->index-1];
s->index--;
return temp;}/*
* 檢視棧頂元素
*/int peek(st *s)
return s->a[s->index-1];
}int main()
用C語言實現靜態順序表
用c語言實現順序表一般有靜態和動態兩種，靜態順序表在實行的過程中是直接定義乙個陣列，用他來存放資料，資料在順序表中的儲存是連續存放的，下面我將用三個函式檔案來實現乙個簡單的順序表，並且實現增 刪 查 逆序 排序等功能 seqlist.h 函式的宣告以及標頭檔案的引用 ifndef seqlist h...
資料結構（C語言實現）之堆疊（順序棧）
棧的表示和操作的實現 資料結構課本上的都是偽 不能直接執行 但是偽 的好處還是很多的 便於理解 寫作快 實際上稍微改一下就可以了 最重要的還是理解順序棧這種資料結構 include stdio.h include define maxsize 100 define overflow 1 define...
C語言 實現 順序棧
seqstack.h 標頭檔案宣告如下 include typedef int datatype 自定義資料型別,假定為整型 typedef struct seqstack 順序棧定義 seqstack typedef struct seqstack pseqstack 順序棧的指標型別 建立乙個容...