1樓：雞毛蒜皮咯
/* 連結串列實現 */
#include
#include
#include
#define len sizeof(struct lnode)#define max 1000
typedef struct lnode
*linklist;
int createsq(linklist *l)int insertsq(linklist *l,int id,int num)
while( p && i < id-1 )if(!p) return 0;
q->next = p->next;
p->next = q;
return 1;
}void clearsq(linklist *l)*/}int getsq(linklist *l,int c)if (!p || i>c) return 0;
return p->data;
}int delsq(linklist *l,int n)if(!p->next) return 0;
q = p->next;
res = q->data;
p->next = q->next;
free(q);
return res;
}int main();
gets(ch);
else if (!strcmp(ch,"getelem"))else if (!strcmp(ch,"delete"))gets(ch);
}return 0;}
2樓：匿名使用者
對不起呀 大哥 我是mm
資料結構練習題！求答案！
3樓：匿名使用者
一．選擇題：
1． a 這個題目你是不是寫的不完整啊
要是：刪除它的第i資料元素 ，需要移動？個的話 你的答案錯了。
例如：刪除第一個，移動n-1個；刪除第二個，移動n-2個 ----以此類推 刪除第n-1個移動1個 刪除第n個移動0 個
要是：刪除它的第i資料元素之前的元素，同理 就會選d
2. b 你的答案錯了，這個題的答案是 b ,注意：題目是 q是p的前驅
3. c 你的答案錯了這個題的答案是c， c.d,c,a,b 棧是先進後出 d一個出 說明c ,b,a都還在棧中 而出的序列 只能是c ,b,a
4.c 你的答案錯了，這個題的答案是 c 只有根結點沒有直接前驅
5. c 給你一個公式： 一棵深度為h（根的層次號為1）的滿二叉樹共有_2^h-1_____個結點.
推到過程：第i層結點數目為：2^(i-1) i取值 從1到樹深h，所以，每層的結點數目相加 就是樹的總節點數 ，利用等比公式 得到上面給你的公式。
6. 這個沒有圖啊：
下面二叉樹的中序遍歷序列為________。( )
a. dbeafc
b. debfca
c. bdeacf
d. abcdef
7. c 因為題目說是聯通同 因此是無向圖 所以c
8. c
9. b 拓撲排序就是對邊和頂點操作 所以與邊和頂點的個數相關
10. b
二．填空題：
1.loc(ai)=__loc(a1)+(i-1)*k________。
2. 9 （n0=n2+1）
3. log2(n+1)
4. （a,b,c,d）
5. 對稱
6. 2
7. 指標
8. 棧空
9. 變成兄弟結點
10.0
三．判斷題：
陣列是一種沒有插入與刪除操作的線性結構。(錯 )
稀 疏矩陣中值為0的元素分佈有規律，因此可以採用三元組方法進行壓縮儲存。(錯 )
空串與由空格組成的串沒有區別。( 錯 )
完全二叉樹就是滿二叉樹。( 錯)
有向圖是一種非線性結構。(對 )
帶權連通圖的最小生成樹的權值之和一定小於它的其它生成樹的權值之和。( 對 )
aoe 網是一種帶權的無環連通圖。( 對 )
一個廣義表的表尾總是一個廣義表。( 錯 )
儲存圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點個數有關，而且與圖的邊數也有關。( 對 )
對於有n個物件的待排序序列進行歸併排序，所需平均時間為o（nlog2n）。( 對 )
已傳送 查收吧
下面是資料結構c語言版的一道練習題，要求要用棧 哪位大神會？？ 內容：已知線性表 （1.2,2. 50
4樓：匿名使用者
#include
#include
//定義連結串列節點結構
struct node
node(int val):_val(val),_next(null)
node(int val,node* next):_val(val),_next(next)
~node()
public:
int _val;
node* _next;
}; typedef node* linknode;
//建立一個連結串列
node* createlink(int len,int max_bound = 100)
tmp->_next = null;
return head;
} //連結串列逆轉
node* linklistreserve(linknode head)
return p;
} //列印連結串列資料
void print(linknode head)
cout< } int main(int argc,char* argv) 5樓：匿名使用者 實際上就是陣列的使用。這樣理解對嗎？ include include typedef struct lnode lnode,linklist linklist listinsert l linklist l,int i,int e if p j i 1 exit 0 s linklist malloc sizeof lnode s da... 你說的是邏輯結構，非線性有很多，樹，圖，雜湊等 列表 普通的陣列形式 連結串列形式佇列 先進先出，刪除在隊首，新增在隊尾棧 後進先出，新增和刪除都在棧頂實現線性的資料結構的主要特點是首無前驅，尾無後繼，中間的元素有唯一的前驅和後繼 資料結構中線性結構與非線性結構的特性與區別？一 兩bai者的特性不同... 有 php 5專案開發實戰詳解 你可以看看這個，另外那些函式都是要在專案的開發當中運用的，你可以先讓自己有個印象，然後用到的時候再查幫助手冊，這樣幾次就記住了，呵呵 有小例子就說明有練習啊，呵呵，你把那些例子做出來，然後再改善一下就可以理解了！我是專業製作 的，主要從事asp和php 製作，憑著近六...資料結構習題！跪求答案
資料結構包括哪些線性結構，非線性結構，其主要特點是什麼
php練習題，PHP練習題