學習資料結構的第三天

順序棧特點是有棧頂指標top和棧頂指標base

棧為空時top=base

top-base的值表示棧中當前元素個數，為零時表示為空棧

top一直在棧頂元素的上乙個位置

#include#include//順序棧

#define maxsize 100
typedef int selemtype;
typedef structsqstack; 
//建立空棧
bool initstack(sqstack &s) 
//入棧
bool push(sqstack &s, selemtype e) 
//出棧
bool pop(sqstack &s, selemtype &e) 
//取出順序棧的棧頂元素
selemtype gettop(sqstack s) 
else return -1; //棧為空 
} int main()
printf("%d \n", gettop(s)); 
printf("\n");
for(i=0; i<5; i++)
}

#include#includetypedef int selemtype;

typedef struct stacknodestacknode, *linkstack;
//建立空棧
bool initstack(linkstack &s) 
//入棧 
bool push(linkstack &s, selemtype e)
//出棧 
bool pop(linkstack &s, selemtype &e)
//取出棧頂元素，不修改棧頂指標
selemtype gettop(linkstack s)
} int main()
printf("%d ", gettop(s1));
printf("\n");
for(i=0; i<5; i++)
}

第三天 資料結構

今天學了鍊錶，棧，佇列，堆。我自認為會了一點。鍊錶 和陣列不太一樣。它的資料是不一定連續的。遍歷元素 for i first 10 i 0 i next i cout 插入元素 next px next pa next pa px 刪除元素 next pa next px next px 0 棧是像...

第三天學習資料結構，順序棧

include include 練習今天學習的棧 操作 順序棧 棧的top指向 最上面的元素的 上面位置，意味top 一直都是空的 define maxsize 100 typedef int iint typedef struct stack void initstack stack 初始化棧 v...

學習第三天

額，又是美好的一天！祝賀比利時奪得季軍！下面，還是先看資訊學 今天繼續看倍增。這道題是和倍增沾邊的題，額，其實就是兩邊floyd。但是思路還是可以借鑑的。這道的思路是，使用兩個陣列，乙個是f k u v 這個陣列表示節點u到節點v之間是否距離為2 k，如果是，則為1，否則為0.代表u和v之間是否1s...