資料結構（二）

1.順序表和煉表綜合

//在遞增有序的順序表中程式設計實現a=a-b∩c

typedef

intelemtype;

#include

"sqlist.h"//即為資料結構（一）順序表部分

#include

int

main()

else

continue;

}

}

else

continue;

}

}

output(mylist1);

system("pause");

return

0;

}

//

#include

#include

"linklist.h"//即為資料結構（一）的鍊錶部分

#include

void

main()

else

}

output(p);

system("pause");

}

應用棧實現判定乙個字串中括號是否匹配（包括（）、[ ]、）/*

typedef

bitree
selemtype;

typedef

struct

sqstack;

//初始化棧

void

initstack(sqstack
&s)

else

}

//取出棧頂元素

selemtype

gettop(sqstack
s)

//刪除棧頂元素，並用e返回

statuspop(sqstack

&s,selemtype
&e)

//將元素e壓入棧中

statuspush(sqstack

&s,selemtype
e)

//判斷棧是否為空

int

emptystack(sqstack
s)

*/

typedef

char
selemtype;

#include

"confere.h"

#include

"sqstack.h"//即為上文中/* */內部分

#include

#define

n25

status

judge(char
ch1,
char
ch2)

')

return

ok;

else

return

false;

}

void

mychange2(sqstack
&s,char
t)

else

push(s,t);

return;

}

push(s,t);

}

void

main()

;

gets(buff);

intn=strlen(buff);

for(int

i=0;i

char

e=0;

while

(!emptystack(sq))

}

資料結構 二

字串處理 strlen 用來計算字元的長度，並不包括結束字元 0 空字元長度為0 1 include 2 3 int strlen char string 4 10 int main 11 strcpy char str1,char str2 用來拷貝字串，把str2每個字元都拷貝到str1中，直到...

資料結構 （二）

第四章 樹和二叉樹 1 對於具有層次結構的資料需要用樹形結構來描述。2 樹形結構中乙個結點可以有乙個或多個直接後繼。3 樹是n個結點的有限集合，滿足 當n 0時，稱為空樹 當n 0時，有且僅有乙個稱為根的結點，除根結點外，其餘結點分為m m 0 個互不相交的非空集合，這些集合中的每乙個都是一棵樹，稱...

資料結構二

在資料結構一中，我們已經說過了線性表 棧等資料結構。已經對資料結構有了一些初步的了解，那麼我們在這裡在說一說關於佇列和雜湊表的用法。一 佇列 1 定義 佇列是另一種特殊的線性表，它和棧不同，它是允許在一段進行插入，在另一端進行刪除的線性表。允許插入的一頭稱為隊尾，通常用乙個隊尾指標tail指向隊尾元...