資料結構 棧 C

2021-07-16 22:23:24 字數 1023 閱讀 6833

#include

#include

#include

#include

using namespace std;

//結點

class mydata

//預設建構函式

mydata(int value) :data(value), next(null){}//帶引數建構函式

int data;

mydata *next;

};//棧結構

class mystack

//預設建構函式

void push(mydata data);

void pop(mydata *pdata);

bool isempty();

mydata *top;

};//進棧

void mystack::push(mydata data)

//出棧

void mystack::pop(mydata *data)

data->data = top->data;//給出棧結點賦值

mydata *p = top;

top=top->next;//棧頂結點指向下乙個結點

delete p;

}//判斷是否為空棧

bool mystack::isempty()

int main(int argc, int *argv)

//mydata data(0);

//mystack s;

//int x=1;

//int com = 1;

//int choice;

//while (com)

////

break;

//case 2:

////先定義需要插入的序號和值

//break;

////case 3:

////

print(list);//}

//}//

return 0;

//}

資料結構 c 棧

資料結構中棧還是比較常用的,在某些特定情況下非常便利,例如進製轉化等。棧又稱為後進先出的線性表 lifo 同樣分為順序棧和鏈式棧,實現起來順序棧和順序表差不多,鏈式棧和鏈式佇列差不多而且更加簡單。和順序表類似,首先定義巨集,儲存空間初始分配量和每次再分配的增量,以及結構體表示資料結構。include...

C 資料結構 棧

23415 1進棧,2進棧,2出棧,3進棧,3出棧,4進棧,4出棧,1出棧,5進棧,5出棧 23145 1進棧,2進棧,2出棧,3進棧,3出棧,1出棧,4進棧,4出棧,5進棧,5出棧 15432 1進棧,1出棧,2進棧,2進棧,4進棧,5進棧,5出棧,4出棧,3出棧,2出棧 54132不可能。棧 s...

資料結構 棧 c 迷宮

1,棧的基本操作和迷宮的資料結構 includeusing namespace std define stack init size 100 define stack increment size 100 typedef structposttype 座標結構 typedef struct bloc...