資料實驗報告 鏈棧的基本操作

2021-09-29 17:09:28 字數 701 閱讀 6560

實驗專案名稱:10進製轉換成16進製制

一、實驗目的(本次試驗涉及並要求掌握的主要知識點)

1.熟悉對棧的一些基本操作和具體的函式定義;2..定義棧,程式設計

實現相關的操作

二、實驗環境(實驗室用的硬體平台、工具及相關軟體等)

pc+windows7+vc6.0/vs2012-c#

三、實驗內容與實驗步驟(包括內容簡述、配置和操作要點、原理應用分析、演算法設計思想、流程圖及具體實驗步驟,**可作為附件)

1、實驗內容

程式設計解決如下問題:

將任意10進製轉換成16進製制

2、實驗步驟

(一)⑴分析問題

採用堆疊來進行轉換

⑵擬定求解思路

先將任意10進製除以10取餘數,把得到的餘數再轉換成字元送入堆疊中,如果大於10的餘數 ,則按a,b,c,d,e,f存入堆疊中。最後將堆疊中的數按字元形式輸出

unsigned int data;

struct tmp *next;

}linkstack;

linkstack *head=null,*p=null;

void initstack(int x)

{ while(x){

//1)建立新節點,並初始化成員

p=(linkstack *)malloc(sizeof(linkstack));

p->data=x%16;

大資料實驗報告,pagerank演算法

一 實驗目的 比較並評估網頁優化的成效。了解pagerank演算法的思想和原理。了解鏈式結構的應用和意義。二 實驗要求 pagerank演算法,對每個目標網頁進行附上權值,權值大的就靠前顯示,權值小的就靠後顯示。三 實驗執行結果 public static enum mycounter public...

《資料結構》實驗三 棧和佇列實驗 (實驗報告)

一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧...

資料結構實驗報告二 棧和佇列

1 掌握棧的結構特性及其入棧,出棧操作 2 掌握佇列的結構特性及其入隊 出隊的操作,掌握迴圈佇列的特點及其操作。儲存空間初始分配量 define stackincrement 5 儲存空間分配增量 typedef int elemtype 定義元素的型別 typedef struct sqstack...