棧的順序表和進製轉換

1.實驗所涉及的知識點

(1)c語言的指標知識。

(2)順序表的操作。

(3)棧的後進先出原理。

(4)空棧、入棧、出棧、取棧頂元素等操作

(5) 棧的實際應用，進製轉換

2.程式原始碼

#include "stdafx.h"

#include "stdio.h"

#include "malloc.h"

#include "stdlib.h"

#define stack_size 5 //儲存空間初始分配量

#define stack_add 1 //儲存空間分配增量

#define error 0

#define ok 1

typedef int elemtype;

typedef int statuse;

typedef structsql_stack;

statuse stack_creat(sql_stack &l)//構建空棧l

statuse stack_push(sql_stack &l,int m)//插入元素m為新的棧頂元素

*l.top=m;

l.top++;

return ok;

}statuse stack_pop(sql_stack &l,int &n)//若棧不空，則刪除l的棧頂元素，並用n返回其值

void stack_convert()//進製轉換

for(int i=0;i

順序棧實現進製轉換

1.定義乙個順序棧的結構體。typedef struct sqstack 2.寫乙個建立空順序棧的函式 status init stack sqstack s 3.寫乙個輸出順序棧元素的函式 status exit stack sqstack s printf n 4.這裡進製轉換的方法就是，先把k...

c語言 順序棧的應用 進製轉換

include include define stack init size 100 define stack increment 10 using namespace std typedef struct stack 結構體定義 stack 函式宣告部分 void error char s 錯誤處...

c 進製轉換 std和順序棧法

1.順序棧,比較有意思,順序棧的 網上到處都是，不放出來了，用法貼下 string s cin s 將16進製制轉換成10進製 int ten value hextoten s cout ten value 將10進製轉換成8進製 順序棧法 先構造棧 seqstackstack 壓入棧 while ...