求資料結構試驗線性表的順序儲存結構

1樓：抖神

#include

#include

#include

#define overflow 0

#define ok 1

#define error 0

#define list_init_size 100//線性表儲存空間的初始增量

#define listincrement 10 // ?

typedef structsqlist;

sqlist l;

int initlist_sq(sqlist & l)//initlist_sq

int listinsert_sq(sqlist & l,int i,int e)

int * q=&(l.elem[i-1]);

for(int * p=&(l.elem[l.length-1]);p>=q;--p)*(p+1)=*p;

*q=e;

++l.length;

return ok;

void main()

cout<>e;

cout<>i;

listinsert_sq( l, i, e);

for(i=0;i>i;

listdelete_sq(l,i,e)

;for(i=0;i

cout<

free(p);

2樓：沙冰巧

#include

#define max_sq_size 100void creat(int *sqlist)for(i=0; i != a; i++)}void hebing(int *sqlist1, int *sqlist2)

if( a != sqlist2[j]) sqlist2[j] = a;

i++;}}

void display(int *sqlist)printf("\n");

}int main(void )

//草，本來以為很簡單的，結果差錯查了乙個小時。汗

3樓：

查詢：順序表的順序查詢演算法：

int seqsearch1(int r,int n,int k)

單鏈表的順序查詢演算法：

int seqsearch2(node*first,int k)

if(p->data==k)return j;

else return 0;

}折半查詢：

非遞迴int binsearch1(int r,int n,int k)

return 0;}遞迴

int binsearch2(int r,int low,int high,int k)

}二叉樹排序：

class bisorttree

;void bisorttree::insertbst(binode*root,binode*s);

bisorttree::bisorttree(int r,int n)

}void bisorttree::deletebst(binode*p,binode*f)

else if(!p->lchild)

else if(!p->rchild)

else

p->data=s->data;

if(par==p) par->rchild=s->rchild;

else par->lchild=s->rchild;

delete s;}}

binode*bisorttree::searchbst(binode*root,int k)

閉雜湊表的查詢演算法：

int hashsearch1(int ht,int m,int k)

if(i==j) throw"溢位";

else ht[i]=k;

}開雜湊表的查詢演算法：

node*hashsearch2(node*ht,int m,int k)

}排序：

插入直接插入排序演算法：

void insertsort(int r,int n)}}

快速排序：

int partition(int r,int first,int end);

while(ir[j];

j--;}}

return i;

}void quicksort(int r,int first,int end)

}堆排序：

void sift(int r,int k,int m)}}

void heapsort(int r,int n)}歸併

二路歸併排序：

void merge(int r,int r1,int s,int m,int t)

if(i<=m) while(i<=m)

r1[k++]=r[i++];

else while(j<=t)

r1[k++]=r[j++];

}void merge(int r,int r1,int n,int h)

if(i

else for(k=i;k<=n;k++)

r1[k]=r[k];

}void mergesort1(int r,int r1,int n)

}void mergesort2(int r,int r1,int s,int t)}

4樓：

都有參考了，為什麼不自己做做呢？

自己沒有一點想法麼

資料結構（線性表的順序儲存結構）

5樓：匿名使用者

這是我自己寫的，在vc6.0下通過了，你看看吧：

typedef datatype int;

資料結構實驗題：線性表的基本操作在順序儲存結構和鏈結儲存結構上的運算，以及對相應演算法的效能分析。

資料結構考試題，資料結構試卷

void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...

在資料結構中資料 資料元素 資料物件 資料結構 儲存結構 數

資料 是能輸入到計算機中並能被計算機程式處理的符號的總稱。資料元素 是資料的基本單位，它在計算機處理和程式設計中通常作為一個整體進行考慮和處理。一個資料元素可由若干資料項組成。資料物件 是具有相同特徵的資料元素的集合，是資料的一個子集。資料結構 是資料元素的組織形式，或資料元素相互之間存在一種或多種...

資料結構是什麼舉個例子,學習資料結構和演算法在什麼地方運用,一直不解求舉個例子

資料bai結構是在整個計算機du 科學與技術領zhi 域上廣泛被使用 dao的術語。它用來反映一版 個資料的內部構成權,即乙個數 據由那些成分資料構成,以什麼方式構成,呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結構反映成分...