#include <stdlib.h>
#include<stdio.h>
#include <malloc.h>
#define stack_init_size 100
#define stackincrement 10
typedef struct sqstack
{
int *base;
int *top;
int stacksize;
} sqstack;
int StackInit(sqstack *s)
{
s->base=(int *)malloc(stack_init_size *sizeof(int));
if(!s->base)
return 0;
s->top=s->base;
s->stacksize=stack_init_size;
return 1;
}
int Push(sqstack *s,int e)
{
if(s->top-s->base>=s->stacksize)
{
s->base=(int *)realloc(s->base,(s->stacksize+stackincrement)*sizeof(int)); if(!s->base)
return 0;
s->top=s->base+s->stacksize;
s->stacksize+=stackincrement;
}
*(s->top++)=e;
return e;
}
int Pop(sqstack *s,int e)
{
if(s->top==s->base)
return 0;
e=*--s->top;
return e;
}
int stackempty(sqstack *s)
{
if(s->top==s->base)
{
return 1;
}
else
{
return 0;
}
}
int conversion(sqstack *s)
{
int n,e=0,flag=0;
printf("輸入要轉(zhuǎn)化的十進制數(shù):\n");
scanf("%d",&n);
printf("要轉(zhuǎn)化為多少進制:\n"); scanf("%d",&flag);
printf("將十進制數(shù)%d 轉(zhuǎn)化為%d 進制是:\n",n,flag);
while(n)
{
Push(s,n%flag);
n=n/flag;
}
while(!stackempty(s))
{
e=Pop(s,e);
switch(e)
{
case 10: printf("A");
break;
case 11: printf("B");
break;
case 12: printf("C"); break;
case 13: printf("D"); break;
case 14: printf("E"); break;
case 15: printf("F"); break;
default: printf("%d",e); }
}
printf("\n");
return 0;
}
int main()
{
sqstack s;
StackInit(&s);
conversion(&s);
return 0;
}
資源簡介:利用棧的基本操作實現(xiàn)將任意一個十進制整數(shù)轉(zhuǎn)化為R進制整數(shù)
上傳時間: 2013-12-23
上傳用戶:小眼睛LSL
資源簡介:#include <stdlib.h> #include<stdio.h> #include <malloc.h> #define stack_init_size 100 #define stackincrement 10 typedef struct sqstack { int *base; int *top; int stacksize; } sqstack; int StackInit(sqstack *s) { s->base=(int *)malloc(stack_...
上傳時間: 2016-12-08
上傳用戶:愛你198
資源簡介:關于棧的基本操作:自己做得數(shù)據(jù)結(jié)構(gòu)試驗內(nèi)容,包括進棧,出棧,添加結(jié)點以及刪除結(jié)點等等,僅供參考。
上傳時間: 2016-12-22
上傳用戶:1051290259
資源簡介:一、 實驗目的: (1) 熟練掌握鏈棧的基本操作及應用。 (2) 利用鏈表作為棧的存儲結(jié)構(gòu),設計實現(xiàn)一個求解迷宮的非遞歸程序。 二、實驗內(nèi)容: 【問題描述】 以一個m×n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的...
上傳時間: 2013-12-16
上傳用戶:aix008
資源簡介:實現(xiàn)棧的基本操作以及棧在程序設計上的應用
上傳時間: 2014-01-01
上傳用戶:頂?shù)弥?/p>
資源簡介:程序?qū)崿F(xiàn)雙向棧的基本操作:1)初始化;2)判斷棧是否為空;3)判斷棧是否已滿;4)入棧;5)出棧;6)清空棧;7)取棧頂元素。還有幾個比較巧妙操作....哦
上傳時間: 2014-01-10
上傳用戶:偷心的海盜
資源簡介:主要實現(xiàn)了迷宮求解的功能,用到的就是棧的基本操作.
上傳時間: 2013-12-22
上傳用戶:磊子226
資源簡介:棧和隊列的基本操作實現(xiàn)及其應用,肯定對你有幫助的!需要的請下載!
上傳時間: 2016-12-17
上傳用戶:cuibaigao
資源簡介:鏈棧實現(xiàn)棧的基本操作,出入棧,刪除元素,判空,銷毀,清空。
上傳時間: 2017-02-07
上傳用戶:VRMMO
資源簡介:1、 定義棧的存儲結(jié)構(gòu)。 2、 編寫程序?qū)崿F(xiàn)雙向棧的基本操作:1)初始化;2)判斷棧是否為空;3)判斷棧是否已滿;4)入棧;5)出棧;6)清空棧;7)取棧頂元素。 3、 所寫源代碼編程風格良好,有詳細注釋。 4、 程序運行界面良好,使用菜單實現(xiàn)每個基本操...
上傳時間: 2013-12-13
上傳用戶:exxxds
資源簡介:實現(xiàn)鏈棧的基本操作,對初學者有較大的參考價值
上傳時間: 2017-09-26
上傳用戶:anng
資源簡介:順序棧的基本操作,一共9個,與吳偉民數(shù)據(jù)結(jié)構(gòu)課本完全一致,用C實現(xiàn)
上傳時間: 2015-03-18
上傳用戶:kiklkook
資源簡介:棧的基本操作:進棧,出棧,添加結(jié)點和刪除結(jié)點等基本操作的實現(xiàn)。自己做的關于數(shù)據(jù)結(jié)構(gòu)的試驗,僅供參考。
上傳時間: 2013-12-31
上傳用戶:lgnf
資源簡介:棧的基本操作,有初始化,清空,添加,刪除,判空等!
上傳時間: 2013-12-04
上傳用戶:葉山豪
資源簡介:線性表算法實現(xiàn)與應用報告要求 主要講順序表的基本操作實現(xiàn)功能 以及鏈表的基本操作
上傳時間: 2015-11-12
上傳用戶:cc1915
資源簡介:本動態(tài)庫主要為了根據(jù)對數(shù)據(jù)源操作使用SQL語句了直接嵌入VC過程來實現(xiàn),可以用在很多數(shù)據(jù)庫種類的基本操作,實現(xiàn)了簡單的SQL在外部調(diào)用動態(tài)庫爾嵌入.數(shù)據(jù)庫框架的設計不會影像本動態(tài)庫的使用.
上傳時間: 2013-12-14
上傳用戶:zhuoying119
資源簡介:調(diào)試順序結(jié)構(gòu)棧的基本操作(清華大學出版社數(shù)據(jù)結(jié)構(gòu)C語言版書本P44)
上傳時間: 2014-01-15
上傳用戶:日光微瀾
資源簡介:數(shù)據(jù)結(jié)構(gòu)線性表的基本操作實現(xiàn)及其應用源代碼,該程序的功能是實現(xiàn)單鏈表的定義和操作。
上傳時間: 2014-05-29
上傳用戶:zhangyigenius
資源簡介:同步串行數(shù)據(jù)發(fā)送電路SSDT的基本功能是將并行數(shù)據(jù)轉(zhuǎn)換成串行數(shù)據(jù)并進行同步發(fā)送。系統(tǒng)寫入和讀出時序完全兼容Intel8086時序。 系統(tǒng)以同步信號開始連續(xù)發(fā)送四個字節(jié),在發(fā)送中出現(xiàn)5個1時插入一個0,在四個數(shù)據(jù)發(fā)送結(jié)束而下一次同步?jīng)]有開始之前,發(fā)送7FH,這...
上傳時間: 2014-01-09
上傳用戶:koulian
資源簡介:同步串行數(shù)據(jù)發(fā)送電路SSDT的基本功能是將并行數(shù)據(jù)轉(zhuǎn)換成串行數(shù)據(jù)并進行同步發(fā)送。系統(tǒng)寫入和讀出時序完全兼容Intel8086時序。 系統(tǒng)以同步信號開始連續(xù)發(fā)送四個字節(jié),在發(fā)送中出現(xiàn)5個1時插入一個0,在四個數(shù)據(jù)發(fā)送結(jié)束而下一次同步?jīng)]有開始之前,發(fā)送7FH,這...
上傳時間: 2014-01-16
上傳用戶:許小華
資源簡介:一個在LINUX運行的將TXT文本轉(zhuǎn)化為2進制文件的軟件
上傳時間: 2014-11-26
上傳用戶:yph853211
資源簡介:將文本文件轉(zhuǎn)化為16進制,然后顯示出來,并保存到文件中
上傳時間: 2013-12-30
上傳用戶:牛布牛
資源簡介:常見的幾種數(shù)據(jù)格式轉(zhuǎn)換,例如16進制字符串轉(zhuǎn)化為16進制字節(jié)數(shù)組
上傳時間: 2017-05-26
上傳用戶:努力努力再努力
資源簡介:課程設計是實踐性教學中的一個重要環(huán)節(jié),它以某一課程為基礎,可以涉及和課程相關的各個方面,是一門獨立于課程之外的特殊課程。課程設計是讓同學們對所學的課程更全面的學習和應用,理解和掌握課程的相關知識。《數(shù)據(jù)結(jié)構(gòu)》是一門重要的專業(yè)基礎課,是計算機...
上傳時間: 2014-01-18
上傳用戶:極客
資源簡介:編寫一個程序Sqstack.cpp,實現(xiàn)順序棧的基本運算,并在此基礎上設計一個主程序?qū)崿F(xiàn)對輸入的合法中綴表達式求值,為簡單起見,假設表達式只包含+,-,×,÷和括號符號。對完成如下功能: (1)?構(gòu)建順序棧S,并初始化順序棧。 (2)?實現(xiàn)棧S的出棧...
上傳時間: 2019-04-15
上傳用戶:1431313
資源簡介:1.主要是對棧和隊列的運用。 2.首先實現(xiàn)棧和隊列的基本操作。 3.將魔王語言自右至左進棧,總是處理棧頂字符。若是開括號,則注意出棧,將字母順序如對,直至閉括號出棧,并按照規(guī)則要求注意出對在處理后入棧。 4.規(guī)則(2)的實現(xiàn)主要運用隊和棧的特性...
上傳時間: 2016-07-06
上傳用戶:lingzhichao
資源簡介:單鏈表的基本操作流程圖及源代碼 利用棧實現(xiàn)多種運算流程圖及源代碼
上傳時間: 2014-01-04
上傳用戶:lanwei
資源簡介:1、 實現(xiàn)串賦值、串比較、求串長、串聯(lián)接以及求子串這5種基本操作。 2、 能利用上述實現(xiàn)的基本操作完成置換Replace (&S, T, V)以及從串中刪除一段子串StrDelete(&S,pos,len)的操作。
上傳時間: 2016-05-04
上傳用戶:xiaodu1124
資源簡介:利用了ADO技術實現(xiàn)了對數(shù)據(jù)庫的基本操作啊
上傳時間: 2013-12-09
上傳用戶:a673761058
資源簡介:離散事件模擬 (1) 熟練掌握隊列的兩種存儲方式。 (2) 掌握隊列的基本操作及應用。 (3) 利用鏈式存儲線性表和隊列實現(xiàn)銀行業(yè)務模擬程序
上傳時間: 2013-12-24
上傳用戶:wfl_yy