什麼是儀表線性表

1. 什麼是線性表

線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種數據結構在實際應用中是廣泛採用的一種數據結構。
結構
線性表是一種常用的數據結構，以下介紹線性表及其順序存儲，並對棧和隊列及它們的順序實現給出了詳細的設計描述。 在實際應用中，線性表都是以棧、隊列、字元串、數組等特殊線性表的形式來使用的。由於這些特殊線性表都具有各自的特性，因此，掌握這些特殊線性表的特性，對於數據運算的可靠性和提高操作效率都是至關重要的。 線性表是一個線性結構，它是一個含有n≥0個結點的有限序列，對於其中的結點，有且僅有一個開始結點沒有前驅但有一個後繼結點，有且僅有一個終端結點沒有後繼但有一個前驅結點，其它的結點都有且僅有一個前驅和一個後繼結點。一般地，一個線性表可以表示成一個線性序列：k1,k2,…,kn，其中k1是開始結點，kn是終端結點。 是一個數據元素的有序（次序）集
特徵
線性結構的基本特徵為: 1．集合中必存在唯一的一個「第一元素」； 2．集合中必存在唯一的一個 「最後元素」 ； 3．除最後一個元素之外，均有 唯一的後繼(後件)； 4．除第一個元素之外，均有 唯一的前驅(前件)。 由n(n≥0)個數據元素(結點)a1,a2,…,an組成的有限序列。 數據元素的個數n定義為表的長度。 當n=0時稱為空表。 常常將非空的線性表(n>0)記作： (a1，a2，…an) 數據元素ai(1≤i≤n)只是一個抽象的符號，其具體含義在不同的情況下可以不同。 線性表的基本操作 1）Setnull（L） 置空表 2）Length（L） 求表長度；求表中元素個數 3）Get（L，i） 取表中第i個元素（1≤i≤n） 4）Prior（L，i） 取i的前趨元素 5）Next（L，i） 取i的後繼元素 6）Locate（L，x） 返回指定元素在表中的位置 7）Insert（L，i，x）插入元素 8）Delete（L，x） 刪除元素 9）Empty（L） 判別表是否為空
結構特點
線性表具有如下的結構特點： 1.均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數所類 長度。 2.有序性：各數據元素在線性表中的位置只取決於它們的序與，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個「的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素直接前趨和後面均只有一個數據元素（直接後繼）。 在實現線性表數據元素的存儲方面，一般可用順序存儲結構和鏈式存儲結構兩種方法。鏈式存儲結構將在本網站線性鏈表中介紹，本章主要介紹用數組實現線性表數據元素的順序存儲及其應用。另外棧．隊列和串也是線性表的特殊情況，又稱為受限的線性結構。

2. 線性表是什麼。堆棧屬於線性表么

線性表簡稱表，是指元素之間存在線性關系：
非空序列有唯一的首元素和尾元素，其他的元素只有唯一的前趨和後繼元素，多於1個元素時，首元素有唯一的後繼，沒有前趨，尾元素只有唯一的前趨，沒有後繼
如果用順序存儲結構存儲線性表通稱順序表，鏈接存儲結構存儲的簡稱鏈表
棧屬於線性表，與一般線性表的差別在於限制了插入和刪除位置：只能在線性表的一端插入和刪除，該端點稱為棧頂，另外的一端稱為棧底

3. 線性表的長度是指什麼

#include
#include
/*線性表*/
struct
tlink
{
int
data;
struct
tlink
*
next;
};/*end
struct
tlink*/
/*生成新元素*/
struct
tlink
*
new_item(int
number)
{
struct
tlink
*
r
=
0;
r
=
(struct
tlink
*)malloc(sizeof(struct
tlink));
r->data
=
number;
r->next
=
0;
return
r;
}/*end
new_item*/
/*在線性表中查詢數據*/
struct
tlink
*
lookup(struct
tlink
*
root,
int
number)
{
struct
tlink
*
h
=
root;
while(h)
{
if
(h->data
==
number)
return
h;
h
=
h->next
;
}/*end
lookup*/
return
0;
}
/*在線性表中追加一個數據*/
void
append(struct
tlink
*
*
root,
int
number)
{
struct
tlink
*
r
=
0,
*
n
=
0;
if
(!root)
return
;
/*不記錄重復元素*/
if
(lookup(*root,
number))
return;
/*如果表為空則新建表*/
r
=
*root;
if
(!r)
{
*root
=
new_item(number);
return
;
}/*end
if*/
/*為保證為有序線性表，如果數據比表頭還小則作為表頭*/
if
(number
<
r->data
)
{
n
=
new_item(number);
n->next
=
r;
*root
=
n;
return
;
}/*end
if*/
/*在有序線性表中查找位置插入元素*/
while(r)
{
n
=
r->next
;
/*如果已經是表尾則直接追加*/
if
(!n)
{
n
=
new_item(number);
r->next
=
n;
return
;
}/*end
if*/
/*在中央某處插入*/
if
(number
<
n->data
)
{
r->next
=
new_item(number);
r->next->next
=
n;
return
;
}/*end
if*/
r
=
n;
}/*end
while*/
}/*end
append*/
/*列印有序線性表*/
void
print(struct
tlink
*
root)
{
int
total
=
0;
struct
tlink
*
r
=
root;
printf("【");
while(r)
{
printf("%d
",
r->data
);
r
=
r->next
;
total
++;
}/*end
while*/
printf("\b】\n");
printf("線性表總長度
=
%d\n",
total);
}/*end
print*/
int
main(void)
{
int
i
=
0;
struct
tlink
*
x=0;
int
a[]
=
{8,4,3,9,5,1};
printf("原數據為：\n數組【");
for(i
=
0;
i
<
6;
i++)
{
printf("%d
",
a[i]);
append(&x,
a[i]);
}/*next*/
printf("\b】\n轉換為有序線性表\n：");
print(x);
return
0;
}

4. 數據結構中線性表和非線性表有什麼區別要有具體的實例

樓上那位的回復簡直就是誤人子弟。
線性表分為了順序表和鏈式結構，這里的線性是指的邏輯上的線性，即只要數據的保存滿足了一對一關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接沒有例外；就可以說這是一個線性表，而非線性表參考圖、數，往往數據間的關系是一對多、多對一等。

5. 線性表的基本特徵是什麼

線性表的基本特徵是：

1、集合中必存在唯一的一個第一元素。

2、集合中必存在唯一的一個最後元素 。

3、除最後一個元素之外，均有唯一的後繼。

4、除第一個元素之外，均有唯一的前驅。

(5)什麼是儀表線性表擴展閱讀：

線性表主要由順序表示或鏈式表示。在實際應用中，常以棧、隊列、字元串等特殊形式使用。順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素，稱為線性表的順序存儲結構或順序映像。

它以物理位置相鄰來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。鏈式表示指的是用一組任意的存儲單元存儲線性表中的數據元素，稱為線性表的鏈式存儲結構。

它的存儲單元可以是連續的，也可以是不連續的。在表示數據元素之間的邏輯關系時，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息，這兩部分信息組成數據元素的存儲映像，稱為結點。

6. 線性表的邏輯結構是什麼結構其所含節點的個數稱為線性表的什麼

邏輯結構分為：
集合，線性結構(一對一),樹形結構(一對多)，圖(多對多)
所以線性表是屬於邏輯結構中的線性結構
線性表的數據長度是存放線性表的存儲空間的長度，存儲分配後這個量一般是不變的(除非採用動態分配)
線性表的長度是線性表中數據元素(節點)的個數，隨著線性表的插入和刪除操作的進行，這個量是變化的
希望能夠幫助你！

7. 線性表的定義是什麼它有什麼特點它有什麼作用

線性表不僅是指在VF中，任何涉及到數據的知識都有線性表：線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種數據結構在實際應用中是廣泛採用的一種數據結構。線性表是一種常用的數據結構，以下介紹線性表及其順序存儲，並對棧和隊列及它們的順序實現給出了詳細的設計描述。在實際應用中，線性表都是以棧、隊列、字元串、數組等特殊線性表的形式來使用的。由於這些特殊線性表都具有各自的特性，因此，掌握這些特殊線性表的特性，對於數據運算的可靠性和提高操作效率都是至關重要的。線性表是一個線性結構，它是一個含有n≥0個結點的有限序列，對於其中的結點，有且僅有一個開始結點沒有前驅但有一個後繼結點，有且僅有一個終端結點沒有後繼但有一個前驅結點，其它的結點都有且僅有一個前驅和一個後繼結點。一般地，一個線性表可以表示成一個線性序列：k1,k2,…,kn，其中k1是開始結點，kn是終端結點。是一個數據元素的有序（次序）集線性結構的基本特徵為:1．集合中必存在唯一的一個「第一元素」；2．集合中必存在唯一的一個「最後元素」；3．除最後一個元素之外，均有唯一的後繼(後件)；4．除第一個元素之外，均有唯一的前驅(前件)。由n(n≥0)個數據元素(結點)a1,a2,…,an組成的有限序列。數據元素的個數n定義為表的長度。當n=0時稱為空表。常常將非空的線性表(n>0)記作：(a1，a2，…an)數據元素ai(1≦i≦n)只是一個抽象的符號，其具體含義在不同的情況下可以不同。線性表的基本操作1）Setnull（L）置空表2）Length（L）求表長度；求表中元素個數3）Get（L，i）取表中第i個元素（1≤i≤n）4）Prior（L，i）取i的前趨元素5）Next（L，i）取i的後繼元素6）Locate（L，x）返回指定元素在表中的位置7）Insert（L，i，x）插入元素8）Delete（L，x）刪除元素9）Empty（L）判別表是否為空線性表具有如下的結構特點：1.均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數所類長度。2.有序性：各數據元素在線性表中的位置只取決於它們的序與，數據元素之前的相對位置是線性的，即存在唯一的「第一個「和「最後一個「的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素直接前趨和後面均只有一個數據元素（直接後繼）。在實現線性表數據元素的存儲方面，一般可用順序存儲結構和鏈式存儲結構兩種方法。鏈式存儲結構將在本網站線性鏈表中介紹，本章主要介紹用數組實現線性表數據元素的順序存儲及其應用。另外棧．隊列和串也是線性表的特殊情況，又稱為受限的線性結構。

8. c語言中的線性表是指什麼啊

線性就是數據是一維的意思而已。線性表一般分靜態和動態兩種，靜態的就是數組，動態的就是單鏈表而已。

9. 線性表是什麼的有限序列

有且僅有一個被稱為第一個元素的元素
有且僅有一個被稱為最有一個元素的元素
除了第一個元素之外，每個元素有且僅有一個直接前驅
除了最有一個元素之外，每個元素有且僅有一個直接後繼
希望能幫助你。

10. 線性表的特性是什麼

（1）數據元素在線性表中是連續的，表的長度（即數據元素的個數）可根據需要增加和減少，但調整後的線性表中，數據元素仍然必須是連續的，即線性表是一種線性結構。

（2）線性表有確定的最大長度，即線性表的容量，表內元素的個數是線性表的當前長度。

根據表內元素的數量，線性表可以分為空表、滿表或有若干個元素的表。

（2）數據元素在線性表中的位置僅取決於它們自己在表中的序號，並由該元素的數據項中的關鍵字（Key）加以標識。

（4）線性表中所有數據元素的同一數據項的屬性相同，它們的數據類型也是一致的。