用棧實現數字的進製轉換（10轉8）
棧：限定只能在表尾進行插入或者刪除操作的線性表
特點：先進後出
儲存表示方法：順序棧和鏈棧（本文用的順序棧）
**實現：
"readonly"name=
"code"
class=
"c">
#include
#include
#define stack_init_size 100
//儲存空間初始分配量
#define stackincrement 10
//儲存空間分配增量
#define ok 1
#define error 0
#define overflow -1
#define true 1
#define false 0
typedef
int selemtype;
typedef
int status;
typedef
struct
sqstack;
//構造乙個空棧s
status initstack
(sqstack *s)
//插入元素e為新的棧頂元素
void
push
(sqstack *s, selemtype e)
*(s->top)
= e;
s->top++;}
//若棧不空刪除棧頂元素，用e返回該值
status pop
(sqstack *s, selemtype *e)
//判斷棧是否為空
intstackempty
(sqstack s)
//進行轉換
void
conversion()
printf
("轉換後的8進製數為：");
while(!
stackempty
(s1)
)printf
("\n");
}//主函式
void
main()
<
/textarea>
《資料結構（C語言版）》綜述
第一章 緒論 將於4月20日學習完畢，含課後題以及資料練習題 1.1什麼是資料結構 1.2基本概念和術語 1.3抽象資料結構型別的表示與實現 1.4演算法和演算法分析 1.4.1演算法 1.4.2演算法設計的要求 1.4.3演算法效率的度量 第二章 線性表 2.1線性表的型別定義 2.2線性表的順序...
讀資料結構（C語言版）
資料 資料是對現實世界物質的符號表示，在計算機中的意思是能輸入到計算機中進行計算處理的符號為資料 實現是客觀世界在計算機中的表示方式，是程式加工的原材料。資料可以是聲音，文件 資料元素 組成資料的基本構成單位，通常以結構化的形式出現，比如一本書的書目資訊，包含作者，書名，出版刊號，出版社這些資料項，...
資料結構（C語言版） 棧
1 棧 僅在表尾進行插入和刪除操作的線性表。後進先出lifo。1 表尾端 允許插入和刪除的一端 為棧頂，表頭端 不允許插入和刪除的一端 為棧底。2 入棧 插入元素的操作。出棧 刪除棧頂元素 2 棧的兩種儲存表示方式 2 鏈棧 棧的鏈式儲存結構 優點是便於多個棧共享儲存空間和提高效率。3 括號匹配檢驗...