簡單數據結構課程設計
A. 跪求數據結構課程設計（C語言版）代碼，感激不盡
在C語言中，結構體(struct)指的是一種數據結構，是C語言中聚合數據類型(aggregate data type)的一類。結構體可以被聲明為變數、指針或數組等，用以實現較復雜的數據結構。結構體同時也是一些元素的集合，這些元素稱為結構體的成員(member)，且這些成員可以為不同的類型，成員一般用名字訪問。[1]
定義與聲明
結構體的定義如下所示，struct為結構體關鍵字，tag為結構體的標志，member-list為結構體成員列表，其必須列出其所有成員；variable-list為此結構體聲明的變數。[1]
struct tag {
member-list
} variable-list ;
在一般情況下，tag、member-list、variable-list這3部分至少要出現2個。以下為示例：[1]
//此聲明聲明了擁有3個成員的結構體，分別為整型的a，字元型的b和雙精度的c
//同時又聲明了結構體變數s1
//這個結構體並沒有標明其標簽
struct {
int a;
char b;
double c;
} s1;
//同上聲明了擁有3個成員的結構體，分別為整型的a，字元型的b和雙精度的c
//結構體的標簽被命名為SIMPLE,沒有聲明變數
struct SIMPLE{
int a;
char b;
double c;
};
//用SIMPLE標簽的結構體，另外聲明了變數t1、t2、t3
struct SIMPLE t1, t2[20], *t3;
//也可以用typedef創建新類型
typedef struct{
int a;
char b;
double c;
} Simple2;
//現在可以用Simple2作為類型聲明新的結構體變數
Simple2 u1, u2[20], *u3;
在上面的聲明中，第一個和第二聲明被編譯器當作兩個完全不同的類型，即使他們的成員列表是一樣的，如果令t3=&s1，則是非法的。[1]
結構體的成員可以包含其他結構體，也可以包含指向自己結構體類型的指針，而通常這種指針的應用是為了實現一些更高級的數據結構如鏈表和樹等。[1]
//此結構體的聲明包含了其他的結構體
struct COMPLEX{
char string[100];
struct SIMPLE a;
};
//此結構體的聲明包含了指向自己類型的指針
struct NODE{
char string[100];
struct NODE *next_node;
};
如果兩個結構體互相包含，則需要對其中一個結構體進行不完整聲明，如下所示：[1]
struct B;
//對結構體B進行不完整聲明
//結構體A中包含指向結構體B的指針
struct A{
struct B *partner;
//other members;
};
//結構體B中包含指向結構體A的指針，在A聲明完後，B也隨之進行聲明
struct B{
struct A *partner;
//other members;};
結構體作用
結構體和其他類型基礎數據類型一樣，例如int類型，char類型 只不過結構體可以做成你想要的數據類型。以方便日後的使用。[1]
在實際項目中，結構體是大量存在的。研發人員常使用結構體來封裝一些屬性來組成新的類型。由於C語言內部程序比較簡單，研發人員通常使用結構體創造新的「屬性」，其目的是簡化運算。[1]
結構體在函數中的作用不是簡便，其最主要的作用就是封裝。封裝的好處就是可以再次利用。讓使用者不必關心這個是什麼，只要根據定義使用就可以了。[1]
結構體的大小與內存對齊
結構體的大小不是結構體元素單純相加就行的，因為我們主流的計算機使用的都是32bit字長的CPU，對這類型的CPU取4個位元組的數要比取一個位元組要高效，也更方便。所以在結構體中每個成員的首地址都是4的整數倍的話，取數據元素時就會相對更高效，這就是內存對齊的由來。每個特定平台上的編譯器都有自己的默認「對齊系數」(也叫對齊模數)。程序員可以通過預編譯命令#pragma pack(n)，n=1,2,4,8,16來改變這一系數，其中的n就是你要指定的「對齊系數」。[1]
規則：
1、數據成員對齊規則：結構(struct)(或聯合(union))的數據成員，第一個數據成員放在offset為0的地方，以後每個數據成員的對齊按照#pragma pack指定的數值和這個數據成員自身長度中，比較小的那個進行。[1]
2、結構(或聯合)的整體對齊規則：在數據成員完成各自對齊之後，結構(或聯合)本身也要進行對齊，對齊將按照#pragma pack指定的數值和結構(或聯合)最大數據成員長度中，比較小的那個進行。[1]
3、結合1、2可推斷：當#pragma pack的n值等於或超過所有數據成員長度的時候，這個n值的大小將不產生任何效果。
B. 數據結構課程設計 簡單目錄管理系統的設計與實現
給點勞務費唄。保質量完成。
C. 數據結構課程設計是什麼
.需求分析
1.運行環境
硬體：計算機486/64M以上
操作系統： WIN9x 以上/WIN2000/WIN XP/WIN ME
相關軟體：vistualC++
2．程序所實現的功能：
（1）建立並顯示圖的鄰接表。
（2）深度優先遍歷，顯示遍歷結果。
（3）對該圖進行拓撲排序，顯示排序結果。
（4）給出某一確定頂點到所有其它頂點的最短路徑。
3.程序的輸入，包含輸入的數據格式和說明
(1)輸入頂點數,及各頂點信息(數據格式為整形)
(2)輸入邊數,及權值(數據格式為整形)
4.程序的輸出，程序輸出的形式
(1)輸出圖的鄰接表、深度優先遍歷結果、拓撲排序結果。
(2)輸入某一確定頂點到其它所有頂點的最短路徑。
5.測試數據
二、設計說明
1、 演算法設計的思想
建立圖類，建立相關成員函數。最後在主函數中實現。具體成員函數的實現請參看源程序。
2、 主要的數據結構設計說明
圖鄰接矩陣、鄰接表的建立。圖的深度優先遍歷、拓撲排序、頂點之間的最短路徑。
3、 程序的主要模板template <class Type> class Graph
4、 程序的主要函數
Graph、link()、DFTraverse()、TopologicalOrder()、
TopologicalOrder()、GetVertexPos()、ShortestPath
三、上機結果及體會
1、 實際完成的情況說明
主要程序參考教材《數據結構——C++版》。
2、 程序的性能分析
可連續建圖
3、 上機過程中出現的問題及其解決方案。
編譯沒有錯誤，但結果有問題。解決方案：雖然程序的編譯通過，只能說明語法上沒有問題，結果只所以不正確是因為演算法上原因。
4、 程序中可以改進的地方說明
程序中的深度優先遍歷，浪費空間較大，可以考慮用循環來做。但這樣將付出代碼長度度加長的代價。
5、 程序中可以擴充的功能及設計實現假想
實現假想：隨用戶的輸入可以隨時動態的顯示圖的生成。
6、 收獲及體會
編寫程序即是一件艱苦的工作，又是一件愉快的事情。最大的收獲：編程時如果遇到看似簡單但又無法解決的問題，很容易灰心喪氣。此時切不可煩躁，一定要冷靜的思考，認真的分析。要勇敢的面對問題，勇敢的接受問題，勇敢的處理問題，最後最勇敢的解決問題。
四、參考文獻
數據結構（C++版） 葉核亞 主編 機械工業出版社
數據結構經典演算法實現與習題解答 汪傑 編著 人民郵電出版社
數據結構課程設計 蘇仕華 編著 機械工業出版社
數據結構程序設計題典 李春葆 編著 清華大學出版社
數據結構課程與題解（用C/C++描述） 胡聖榮 編著 北京大學出版社
[程序運行流程圖]
char op //程序控制變數
D. 誰能幫我做一個簡單的數據結構課程設計
不要把學習上的問題發上來，學習問題問老師去吧，肯定能給你講，學習吧，不是離開大學就會失業的，到時候找不到工作你就哭去吧。
E. 簡單的文本編輯器 數據結構課程設計
我給個思路吧：
1.把要統計的文章第次讀入一行到數組中，以便統專計。
2.對這個數組從頭屬到尾循環，每次讀入一個字元來分析，判斷它是漢字還是字母、符號、數字。
3.寫一個函數來統計串出現的次數，用strstr()函數。
4.刪除某一子串時，可以把去掉串後的文本重新寫入磁碟。
F. 數據結構課程設計
10.哈夫曼編\解碼器我有啊
# define max 50
> struct a
> {
> int weight;
> int parent,lchild,rchild;
> };
> struct b
> {
> char cd[max];
> int start;
> };
> main()
> {
> struct a ht[2*max];
> struct b hcd[max],d;
> int i,j,k,n,c,s1,s2,m1,m2,f;
> printf("shu ru n:
");
> scanf("%d",&n);
> for(i=1;i<=n;i++)
> {
> printf("shu ru quan :");
> scanf("%d",&ht[i].weight);
> ht[i].parent=0;
> }
> for(;i<=2*n-1;i++)
> ht[i].parent=ht[i].lchild=ht[i].rchild=0;
> for(i=n+1;i<=2*n-1;i++)
> {
> m1=m2=30000;
> s1=s2=0;
> for(k=1;k<=i-1;k++)
> {
> if(ht[k].parent==0 && ht[k].weight<m1)
> {
> m2=m1;
> s2=s1;
> m1=ht[k].weight;
> s1=k;
> }
> else if(ht[k].parent==0 && ht[k].weight<m2)
> {
> m2=ht[k].weight;
> s2=k;
> }
> }
> ht[s1].parent=ht[s2].parent=i;
> ht[i].lchild=s1;
> ht[i].rchild=s2;
> ht[i].weight=ht[s1].weight+ht[s2].weight;
> }
> for(i=1;i<=n;i++)
> {
> d.start=n-1;
> c=i;
> f=ht[i].parent;
> while(f)
> {
> if(ht[f].lchild==c)d.cd[--d.start]='0';
> else d.cd[--d.start]='1';
> c=f;
> f=ht[f].parent;
> }
> hcd[i]=d;
> }
> printf("shu chu ha fu bian ma
");
> for(i=1;i<=n;i++)
> {
> printf("%d ",ht[i].weight);
> for(k=hcd[i].start;k<n-1;k++)
> printf("%c",hcd[i].cd[k]);
> printf("
");
> }
> }
>
>