想必學計算機專業的同學都知道數據結構是一門比較重要的課程，那么，下面是第一范文網小編給大家整理收集的數據結構實驗報告，供大家閱讀參考。
數據結構實驗報告1
一、實驗目的及要求
1)掌握棧和隊列這兩種特殊的線性表，熟悉它們的特性，在實際問題背景下靈活運用它們。
本實驗訓練的要點是“棧”和“隊列”的觀點;
二、實驗內容
1) 利用棧，實現數制轉換。
2) 利用棧，實現任一個表達式中的語法檢查(選做)。
3) 編程實現隊列在兩種存儲結構中的基本操作(隊列的初始化、判隊列空、入隊列、出隊列);
三、實驗流程、操作步驟或核心代碼、算法片段
順序棧：
Status InitStack(SqStack &S)
{
S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
if(!S.base)
return ERROR;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status DestoryStack(SqStack &S)
{
free(S.base);
return OK;
}
Status ClearStack(SqStack &S)
{
S.top=S.base;
return OK;
}
Status StackEmpty(SqStack S)
{
if(S.base==S.top)
return OK;
return ERROR;
}
int StackLength(SqStack S)
{
return S.top-S.base;
}
Status GetTop(SqStack S,ElemType &e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(ElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));