線性表的(動態分配)順序表的實現。請各位高手幫忙解答,我實在不會

時間 2025-03-27 21:25:13

1樓:網友

#include

using namespace std;

typedef int elemtype;

#define maxsize 100

typedef struct link

elemtype data[maxsize];

int n;

sqlist;

void initlist_sq(sqlist *&s)if(!(s=(sqlist*)malloc(sizeof(sqlist)))

cout<<"記憶體分配失敗!"data[i];

coutvoid print_sq(sqlist *s)if(s!=null)

cout<<"線性表為:";

for(int i=0;in;i++)

coutelse cout<<"空順序表!"=i;j--)s->data[j+1]=s->data[j];

s->data[i]=e;

s->n++;

int main()

int nums;sqlist *s;

int i,e;

initlist_sq(s);

cout<<"請輸入資料個數:";

cin>>nums;

create_sq(s,nums);

print_sq(s);

cout<<"請輸入插入的位置:";

cin>>i;

cout<<"請輸入插入的資料:";

cin>>e;

insert_sq(s,i,e);

print_sq(s);

system("pause");

return 0;

2樓:網友

你是想想啊?~~哈哈哈~

乙個資料結構問題,請問,線性表中的順序表應該是陣列型別的吧,它那麼它為什麼有靜態分配和動態分配兩種

3樓:網友

1.線性表就是一串相同格式的資料,資料結構就是研究如何存取最划算的方法。

2.靜態是預先分配好儲存空間(就是你說的陣列那種方式),動態則是需要的時候再分配,用多少分配多少(連結串列那種)。

3.這兩種方式各有利弊。主要考慮就是,如果你事先知道需要空間大小,就用靜態,如果不知道一般就用動態方式。

C語言 線性表的實現,線性表的基本操作c語言實現

不是沒錯誤了。首先你就少了標頭檔案。include 先加上這個標頭檔案你再看看。好象還有些錯誤。好象是關於你的那個列舉的哇。資料結構c語言版 使用線性表的順序儲存結構定義 靜態 實現線性表的初 線性表的基本操作c語言實現 譚浩強的c語言教程上面有完整的程式。用c語言編寫鏈式儲存結構下實現線性表的建立...

何時選用順序表 何時選用連結串列作為線性表的儲存結構為宜

墨汁諾 順序表的特點是按位訪問快,中間插入刪除慢,因此元素個數變動不大,經常按位置訪問適宜於順序儲存。順序表往往使用一組連續的記憶體,對固定元素的隨機存取 比如存取第幾個元素 很方便。因此更適合於存放需要多次修改的資料。連結串列的特點是隻能順序訪問,中間插入刪除快,因此適宜於元素個數變動較大,經常插...

線性表儲存結構有哪幾種,線性的資料結構有哪幾種 各有什麼特點

厚起雲奚亥 線性表這種抽象結構在實現是有陣列實現和連結串列實現兩種儲存結構。陣列實現我們知道在定義的時候要固定長度,因此儲存資料過多時會溢位,過少時浪費儲存空間,但是相關操作實現起來比較簡單。連結串列實現是動態獲取記憶體單元,儲存資料時基本不受空間限制 受記憶體大小限制 幾乎不會浪費儲存空間,但是相...