資料結構與演算法 棧 1

2021-08-15 03:03:28 字數 716 閱讀 9523

複習一下資料結構,慢慢深入演算法,要達到徒手就寫出**的程度,還是需要下一些功夫的,發出來的**,都是自己親自打出來並執行成功的,肯定有寫的不好的地方,請指出,互相學習。

// stack.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

/*//姓名:裴文蘇

//日期:20180127

//csdn: 傾斜的正弦波

//環境:win10+vs2015

*///棧的大小

#define max_size 100

//用陣列表示stack

typedef

struct stack;

stack stack;

//判斷是否為空 是空就返回1

int is_empty(stack s)

return status;

}int is_full(stack s)

return status;

}void stack_add(stack *s,int data)

else

}void stack_dele(stack *s)

else

}void printf_stack(stack s)

else

}}int main()

資料結構與演算法《棧》

概念 棧 stack 又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素 從乙個棧刪除元素又稱作出棧或退棧,它是把棧頂元素刪除掉,使...

棧(資料結構與演算法)

給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...

資料結構與演算法 棧

後進先出 lifo last in first out 最後插入的元素最先出來,是一種 操作受限 的線性表,只允許在端插入和刪除資料 順序棧 用陣列實現,順序棧需要動態擴容,在初始化時需要給定乙個固定大小的陣列,當棧大於固定大小時需要擴充陣列的大小。templateclass myarraystac...