⑴ 順序表與線性表有什麼不同
1、概念不一樣
順序表：順序表是邏輯概念
線性表：線性表是空間概念
2、特點不一樣
線性表：
（1）集合中必存在唯一的一個「第一元素」。
（2）集合中必存在唯一的一個 「最後元素」 。
（3）除最後一個元素之外，均有唯一的後繼(後件)。
（4）除第一個元素之外，均有唯一的前驅(前件)。
順序表：
只要確定了起始位置，表中任一元素的地址都通過下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素佔用存儲單元的長度。
(1)順序表存儲復數擴展閱讀：
存儲結構
線性表主要由順序表示或鏈式表示。在實際應用中，常以棧、隊列、字元串等特殊形式使用。
順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素，稱為線性表的順序存儲結構或順序映像（sequential mapping）。它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。
鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素，稱為線性表的鏈式存儲結構。它的存儲單元可以是連續的，也可以是不連續的。
在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置），這兩部分信息組成數據元素的存儲映像，稱為結點（node）。
它包括兩個域；存儲數據元素信息的域稱為數據域；存儲直接後繼存儲位置的域稱為指針域。指針域中存儲的信息稱為指針或鏈 。
結構特點
1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。
2、有序性：各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個」的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素(直接前驅)和後面均只有一個數據元素（直接後繼）。
線性表的推廣
時間有序表、排序表、和頻率有序表都可以看做是線性表的推廣。如果按照結點到達結構的時間先後，作為確定結點之間關系的，這樣一種線性結構稱之為時間有序表。
例如，在紅燈前停下的一長串汽車，最先到達的為首結點，最後到達的為尾結點；在離開時最先到達的汽車將最先離開，最後到達的將最後離開。
這些汽車構成理一個隊列，實際上就是一個時間有序表。棧和隊列都是時間有序表。頻率有序表是按照結點的使用頻率確定它們之間的相互關系的，而排序表是根據結點的關鍵字值來加以確定的。
⑵ 如何用c順序表存儲字元串
那就是二位數組，每一行表示一個字元串char s[5][10];表示s是可以存放5行容量為10個字元的字元串的二維數組 gets(s[i]);即可
⑶ 線性結構可用順序表或鏈表儲存。試問：兩種存儲表示各有哪些主要優缺點
順序表），就是指的在物理上是連續存放的，比如第一個在地址0X00000001，第一個數據在0X00000002，數組就是這樣的，從第一個地址開始到最後都是這么一個挨著一個存放的。鏈表就不同了，鏈表是彼此位於不連續位置（當然也可能連續）的數據塊用指針（就是指向下一個數據的地址）從邏輯上聯系起來的，比如第一個在0X00000001，第2個在0X00000008，為了讓這些數據可以連續的去訪問，必須得保存邏輯上下一個數據的位置，比如第一個數據必須得保存第個數據的位置0X00000008，才知道如何去訪問下一個，依次類推
⑷ 順序表——數據結構
#include <stdio.h>
#include <string.h>
#define N 5
typedef struct {
int id;
char name[10];
int gender;
int score;
} student;
student students[N];
int size = 0;
int read_int(char *prompt) {
int n;
printf("input the %s: \n", prompt);
scanf("%d", &n);
return n;
}
void read_string(char *prompt, char *content) {
printf("input the %s: \n", prompt);
scanf("%s", content);
}
void read(student *s) {
s->id = read_int("id number");
read_string("name", s->name);
s->gender = read_int("gender, 0 for male, 1 for female");
s->score = read_int("score");
}
student * find_by_name(char *name) {
int i;
for (i = 0; i != size; ++i)
if (strcmp(students[i].name, name) == 0)
return students + i;
return 0;
}
void print(student *s) {
printf("ID: %d\tName: %s\tGender: %s\tScore: %d\n",
s->id, s->name,
s->gender == 0 ? "Male" : "Female",
s->score);
}
void insert() {
int i;
for (i = 0; i != N; ++i) {
printf("input information for student%d: \n", i+1);
read(students + i);
++size;
}
}
void delete() {
char name[10];
read_string("the name of the student to delete", name);
student *s = find_by_name(name);
if (s) {
for (++s; s != students + size; ++s) {
*(s-1) = *s;
}
--size;
}
}
void output() {
int i;
printf("All the students: \n");
for (i = 0; i != size; ++i) {
print(students + i);
}
}
int main() {
insert();
output();
while (read_int("choice, 0 to exit, others to delete")) {
delete();
output();
}
return 0;
}
⑸ 簡答線性表可用順序表或者鏈表存儲，此兩種存儲表示各有哪些優缺點
定義
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。
線性表按鏈式存儲時，每個數據元素
(結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址只要知道該線性表的起始地址表中的各個元素就可通過其間的鏈接關系逐步找到
優缺點
順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)
鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
⑹ 請用C語言給出順序表（線性表的順序結構存儲結構）的類型定義
這很簡單的問題啊...
#define MaxSize 100
typedef char ElemType
typedef struct
{
ElemType data[MaxSize]; //存放順序表元素
int length; //存放順序表的長度
}; //順序表的類型定義
⑺ 建立順序表存儲數據序列（10，20，30，40，50，60，70，80，90，100）要求輸出順序
#include<stdio.h>
int main()
{int i,a[10]={10,20,30,40,50,60,70,80,90,100};
for(i=0;i<10;i++)
pritf("%d ",a[i]);
return 0;
}
⑻ 簡述順序表和鏈表存儲方式的特點。
順序表存儲數據實行的是 一次開辟，永久使用，即存儲數據之前先開辟好足夠的存儲空間，空間一旦開辟後期無法改變大小（使用動態數組的情況除外）。而鏈表則不同，鏈表存儲數據時一次只開辟存儲一個節點的物理空間，如果後期需要還可以再申請。
因此若只從開辟空間方式的角度去考慮，當存儲數據的個數無法提前確定，又或是物理空間使用緊張以致無法一次性申請到足夠大小的空間時，使用鏈表更有助於問題的解決。
(8)順序表存儲復數擴展閱讀：
注意事項：
頭指針不可丟失，注意保持更新。
free指針必須確認，否則可能難以查錯，避免鏈表成環狀，通過列印限制以及單雙步法檢查鏈表環。
頭結點使用前要用為之動態分配存儲空間，而頭指針可以直接使用。
帶頭結點的鏈表，空表的判定條件是head->next=NULL，而之帶頭製作的空表的判定條件是head=NULL。
⑼ 為什麼順序表的存儲密度為1（關於數據結構）
因為順序存儲是以空間位置來表示邏輯關系，所以不需要另外的空間存放數據元素的邏輯關系
這樣自然存儲密度為100%了