數(shù)據(jù)結(jié)構(gòu)PPT優(yōu)秀資料

數(shù)據(jù)結(jié)構(gòu)

大型作業(yè)題目一線性表管理輸入多個(gè)同類型（整型）的線性表，以鏈表形式存放數(shù)據(jù)元素，每個(gè)鏈表要求有一個(gè)名稱（名稱長(zhǎng)度為6至12個(gè)字符的字母數(shù)字結(jié)合的字符串，不能包含其它字符），將鏈表作為數(shù)據(jù)元素，用順序存儲(chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)管理。完成：1創(chuàng)建線性表；1.1先進(jìn)先出表1.2先進(jìn)后出表1.3有序表2銷毀線性表；3將新數(shù)據(jù)元素插入到指定的線性表中；4數(shù)據(jù)元素刪除4.1刪除指定線性表中的第i個(gè)數(shù)據(jù)元素4.2刪除指定線性表中的滿足某種條件的數(shù)據(jù)元素5排序5.1升序5.2和降序6合并將2個(gè)排序好（同序）的鏈表合并6.1鏈表A和鏈表B排序后結(jié)果在A中，B銷毀6.2鏈表A和鏈表B排序后結(jié)果在C中，A、B不變一般合并6.3鏈表A和鏈表B首尾相連在A中，B銷毀7鏈表顯示。7.1全部顯示7.2根據(jù)名稱顯示題目二算術(shù)表達(dá)式求值輸入一個(gè)算術(shù)表達(dá)式，完成：1計(jì)算表達(dá)式的值；2生成表達(dá)式二叉樹；3根據(jù)表達(dá)式二叉樹求表達(dá)式的值4先序遍歷表達(dá)式二叉樹，根據(jù)先序遍歷序列（波蘭式）求表達(dá)式的值；5中序遍歷表達(dá)式二叉樹，要求恢復(fù)必要的括號(hào)；后序遍歷表達(dá)式二叉樹，根據(jù)后序遍歷序列（逆波蘭式）求表達(dá)式的值；

2刪除指定線性表中的滿足某種條件的數(shù)據(jù)元素charopr；后序遍歷表達(dá)式二叉樹，根據(jù)后序遍歷序列（逆波蘭式）2=#，為結(jié)束符{1，1，-1，-1，-1，1，1}；5輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3)；2鏈表A和鏈表B排序后結(jié)果在C中，A、B不變3鏈表A和鏈表B首尾相連在A中，B銷毀2----右算符7如果選用的存儲(chǔ)結(jié)構(gòu)是頂點(diǎn)數(shù)組和鄰接矩陣,則用頂點(diǎn)數(shù)組和鄰接矩陣的數(shù)據(jù)信息生成圖G的鄰接表,即復(fù)制圖G,然后再執(zhí)行操作(2)；將2個(gè)排序好（同序）的鏈表合并charopr；{1，1，-1，-1，-1，1，1}；1----左算符程序功能總體描述{1，1，-1，-1，-1，1，1}；樹結(jié)點(diǎn)類型typedefstructnode{intkind；結(jié)點(diǎn)類型1操作數(shù)0運(yùn)算符union{intop；charopr；}data；

structnode*lchild，rchild;}NODE;NODE*p;if(p->kind==0)p->data.opr有效（如p->data.opr=‘+’；)else

p->data.op有效（如p->data.op=123；)1自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)（用字符表示頂點(diǎn)）和e條邊的圖G；求表達(dá)式的值；2刪除指定線性表中的滿足某種條件的數(shù)據(jù)元素{1，1，-1，-1，-1，1，1}；3根據(jù)表達(dá)式二叉樹求表達(dá)式的值6判斷圖G是否是連通圖,輸出信息“OK！后序遍歷表達(dá)式二叉樹，根據(jù)后序遍歷序列（逆波蘭式）>>>><>>后序遍歷表達(dá)式二叉樹，根據(jù)后序遍歷序列（逆波蘭式）3將新數(shù)據(jù)元素插入到指定的線性表中；2鏈表A和鏈表B排序后結(jié)果在C中，A、B不變>>>><>>（2）口頭解釋程序的實(shí)現(xiàn)算法表達(dá)式求值

例：4+2*3–10/(7–5)①③②④⑤求值規(guī)則：1.先乘除,后加減；2.先括號(hào)內(nèi),后括號(hào)外；3.同類運(yùn)算,從左至右。約定：1----左算符2----右算符

1=#，為開始符2=#，為結(jié)束符算符優(yōu)先關(guān)系表+-*/（）#

+-*/（）#>><<<>>>><<<>>>>>><>>>>>><>><<<<<=>>>>>><<<<<=12運(yùn)算符優(yōu)先級(jí)的存儲(chǔ)1。運(yùn)算符表charopr[7]={‘+’,‘-’,‘*’,‘/’,‘(’,‘)’,‘#’};2.優(yōu)先級(jí)表。inttable[7][7]={{1，1，-1，-1，-1，1，1}；。。。。。。。。

{-1，-1，-1，-1，-1，3，0}；}；3表示錯(cuò)誤。

題目三哈希表及其應(yīng)用建立一個(gè)小型信息管理系統(tǒng)（可以是圖書、人事、學(xué)生、物資、商品等任何信息管理系統(tǒng)）。要求：1使用哈希查找表存儲(chǔ)信息；2實(shí)現(xiàn)查找、插入、刪除、統(tǒng)計(jì)、輸出等功能；3嘗試使用多種哈希函數(shù)和沖突解決方法，并通過實(shí)際運(yùn)行測(cè)試給出自己的評(píng)價(jià)。2鏈表A和鏈表B排序后結(jié)果在C中，A、B不變{1，1，-1，-1，-1，1，1}；否則輸出信息“無(wú)頂點(diǎn)x”；3指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作DFS遍歷,輸出DFS頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS)；{1，1，-1，-1，-1，1，1}；2鏈表A和鏈表B排序后結(jié)果在C中，A、B不變{1，1，-1，-1，-1，1，1}；2鏈表A和鏈表B排序后結(jié)果在C中，A、B不變7如果選用的存儲(chǔ)結(jié)構(gòu)是頂點(diǎn)數(shù)組和鄰接矩陣,則用頂點(diǎn)數(shù)組和鄰接矩陣的數(shù)據(jù)信息生成圖G的鄰接表,即復(fù)制圖G,然后再執(zhí)行操作(2)；輸入一個(gè)算術(shù)表達(dá)式，完成：2生成表達(dá)式二叉樹；題目三圖的基本操作的實(shí)現(xiàn)1自選存儲(chǔ)結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)（用字符表示頂點(diǎn)）和e條邊的圖G；2求每個(gè)頂點(diǎn)的度,輸出結(jié)果；3指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作DFS遍歷,輸出DFS頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS)；4指定任意頂點(diǎn)x為初始頂點(diǎn),對(duì)圖G作BFS遍歷,輸出BFS頂點(diǎn)序列(提示:使用一個(gè)隊(duì)列實(shí)現(xiàn)BFS)；5輸入頂點(diǎn)x,查找圖G:若存在含x的頂點(diǎn),則刪除該結(jié)點(diǎn)及與之相關(guān)連的邊,并作DFS遍歷(執(zhí)行操作3)；否則輸出信息“無(wú)頂點(diǎn)x”；6判斷圖G是否是連通圖,輸出信息“OK！”/“NO！”；7如果選用的存儲(chǔ)結(jié)構(gòu)是頂點(diǎn)數(shù)組和鄰接矩陣,則用頂點(diǎn)數(shù)組和鄰接矩陣的數(shù)據(jù)信息生成圖G的鄰接表,即復(fù)制圖G,然后再執(zhí)行操作(2)；反之亦然。說明和要求獨(dú)立完成2.課設(shè)的第二周檢查程序；檢查內(nèi)容:（1）運(yùn)行程序（2）