Ⅰ 數據元素之間的關系在計算機中有幾種表示方法各有什麼特點
2. 數據元素之間的關系在計算機中有幾種表扮配旅示方法？各有什麼特點？
答：四種表示方法 （1）順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據元素 間的邏輯關系。存儲密度大，但有些操作（如插入、刪除）效率較差。 （2）鏈式存儲方式。每個存儲結點除包含數據元素信息外還包含一組（至少一個）指針廳凳。指針 反映數據元素間的邏輯關系。這種方式不要求存儲空間連續，便於動態操作（如插入、刪除等）， 但存儲空間開銷大（用於指針），另外不能折半查找等。 （3）索引存儲方式。除數據元素存儲在一地址連續的內存空間外，尚需建立一個索引表，索引 表中索引賣歲指示存儲結點的存儲位置（下標）或存儲區間端點（下標），兼有靜態和動態特性。 （4）散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址空間 內，並將散列函數的值解釋成關鍵字所在元素的存儲地址，這種存儲方式稱為散列存儲。其特點 是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。
Ⅱ 數據的邏輯結構分為哪四種
邏輯結構有四種基本類型：集合結構、線性結構、樹狀結構和網路結構。
1、集合結構：集合結構的集合中任何兩個數據元素之間都沒有邏輯關系，組織形式鬆散。
2、線性結構：線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。
3、培祥樹狀結構：樹配扒搏狀結構是一個或多個節點的有限集合。
4、網路結構：網路結構是指通信系統的整體設計，它為網路硬此尺件、軟體、協議、存取控制和拓撲提供標准。
(2)集合是順序存儲嗎擴展閱讀：
線性結構中的結點按邏輯關系依次排列形成一個「鎖鏈」。必存在唯一的一個"第一個元素"和唯一的一個"最後的元素"。除最後元素之外，其它數據元素均有唯一的"後繼"；除第一元素之外，其它數據元素均有唯一的"前驅"。
樹形結構具有分支、層次特性，其形態有點象自然界中的樹。網路結構廣泛採用的是國際標准化組織（ISO）在1979年提出的開放系統互連（OSI-Open System Interconnection)的參考模型。
Ⅲ 什麼是數據結構
要想知道什麼是數據結構？首先得知道數據是什麼？數據是對客觀事務的符號表示，在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號總稱。那為何加上XX「結構」XX兩字？
數據元素是數據的基本單位，而茄磨冊任何問題中，數據元素都不是獨立存在的，它們之間總是存在著某種關系，這種數據元素之間的關系我們稱之為結構。
因此，我們有了以下定義：
數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高顫宏的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
簡單講，數據結構就是組織，管理以及存儲數據的方式。雖然理論上所有的數據都可以混雜，或者糅合，或者飢不擇食，隨便存儲，但是計算機是追求高效的，如果我們能了解數據結構，找到較為適合當前問題場景的數據結構，將數據之間的關系表現在存儲上，計算的時候可以較為高效的利用適配的演算法，游腔那麼程序的運行效率肯定也會有所提高。
常用的4種數據結構有：
集合：只有同屬於一個集合的關系，沒有其他關系。
線性結構：結構中的數據元素之間存在一個對一個的關系
樹形結構：結構中的數據元素之間存在一個對多個的關系
圖狀結構或者網狀結構：圖狀結構或者網狀結構。
數據存儲結構指的是邏輯結構在計算機存儲空間中的存放形式(也稱為物理結構)。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。順序存儲：用一組地址連續的存儲單元依次存儲集合的各個數據元素，可隨機存取，但增刪需要大批移動。鏈式存儲：不要求連續，每個節點都由數據域和指針域組成，占據額外空間，增刪快，查找慢需要遍歷。索引存儲：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。檢索快，空間佔用大。哈希存儲：將數據元素的存儲位置與關鍵碼之間建立確定對應關系，檢索快，存在映射函數碰撞問題。
Ⅳ 集合內的數字要有順序嗎
不睜唯需要
，集合的概念中，說得很清楚，
集合中的元素，不存拍早冊在順序問題。
所以很多書上，為了讓大家明確這點，還往往舉例比方說{1，2，3}和{3，1，2}、{1，3，2}等，都是表示同一個集合。而且這些集合的表示方法都是正確的。不存在{1，2，3}或{3，2，1}比{3，1，2}、{1，3，2}更好，更正確的說法。都是一襲宏樣的正確，一樣的好。
Ⅳ 順序存儲方式只能用於存儲線性結構嗎
不是。
順序存儲方式不僅能用於存儲線性結構，還可以用來存放非線性結構，例如完全二叉樹是屬於非線性結構，但其最佳存儲方式是順序存儲方式。
數據的邏輯結構包括線性結構、樹、圖、集合這四種，在線性結構裡面又有線性表、棧、隊列等等。而數據的存儲結構只有兩種：順序存儲結構和鏈式存儲結構，這兩種存儲結構，前面一個是利用數據元素在存儲器中的相對位置表示其邏輯結構，另外一個是用指針來表示其邏輯關系。
順序存儲結構
的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
Ⅵ 線性存儲結構就是順序存儲結構嗎線性表是線性存儲結構嗎
不是，他們的關系可以如圖所示。線性表包括順序存儲結構和鏈式存儲結構。
拓展資料：
線性表的劃分是從數據的邏輯結構上進行的。線性指的是在數據的邏輯結構上是線性的。即在數據元素的非空有限集中
(1)存在唯一的一個被稱作「第一個」的數據元素，(2)存在唯一的一個被稱作「最後一個」的數據元素，(3)除第一個外，集合中的每個數據元素均只有一個前繼元素，(4)除最後一個外，集合中的每個數據元素均只有一個後繼元素。
那麼對於線性表，從存儲結構上分，可以有順序存儲結構和鏈式存儲結構。順序存儲結構包括順序表、順序隊列和順序棧；鏈式存儲結構包括鏈表、鏈隊列和鏈棧。
Ⅶ java中list存儲有順序嗎
list是有順序的,hashset是無序的,treeset是有序的
Ⅷ 線性存儲結構就是順序存儲結構嗎線性表是線性存儲結構嗎
一、具體分析
1、線性結構的數據在存儲結構方面，既可能是順序存儲，也可能是鏈式存儲。
2、線性表是線性結構，也是順序存儲結構
3、數據的邏輯結構包括線性結構、樹、圖、集合這四種，在線性結構裡面叢山又有線性表、棧、隊列等等。
4、而數據的存儲結構只有兩種：順序存儲結構和鏈飢猜式存儲結構，這兩種存儲結構，前面一個是利用數據元素在存儲器中的相對位置表示其邏輯結構，另外一個是用指針來表示其邏輯關系。
二、拓展資料：關於數據結構（資料來源：網頁鏈接）
1、數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。
2、數據的物理結構是數據結構在計算機中的表示（又稱映像），它包括數據元素的機內表示和關系的機內表示。由於具滲肢中體實現的方法有順序、鏈接、索引、散列等多種，所以，一種數據結構可表示成一種或多種存儲結構。
3、數據元素的機內表示（映像方法）： 用二進制位（bit）的位串表示數據元素。通常稱這種位串為節點（node）。當數據元素有若干個數據項組成時，位串中與個數據項對應的子位串稱為數據域（data field）。因此，節點是數據元素的機內表示（或機內映像）。
4、意義：在許多類型的程序的設計中，數據結構的選擇是一個基本的設計考慮因素。許多大型系統的構造經驗表明，系統實現的困難程度和系統構造的質量都嚴重的依賴於是否選擇了最優的數據結構。許多時候，確定了數據結構後，演算法就容易得到了。有些時候事情也會反過來，我們根據特定演算法來選擇數據結構與之適應。不論哪種情況，選擇合適的數據結構都是非常重要的。
Ⅸ 數據結構都有哪些分類呢
常用的數據結構有4種：
集合。2.線性結構。3.樹形結構。4.圖狀結構;
1.集合
樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。
4.圖狀結構
圖狀結構，簡稱「圖」，是一種復雜的數據結構。圖狀結構中，每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。
Ⅹ 集合的存儲形式可採用順序表，集合中元素的類型為整型量。
#include "stdafx.h"
#define ListInitSize 100
#define ListIncreaseSize 10
#define OK 1
#define ERROR 0
#define OVERFLOW 0
#define ElemType int
#define PRINT_LIST( list ) for( int i = 0; i < list.length; i++ ) \
printf( "%d ", list.elem[i] ); \
printf( "\r\n" ); \
typedef struct SqList
{
ElemType *elem;
int length;
int listSize;
}SqList;
int CreateList( SqList &L )
{
//create...
if( !(L.elem = ( ElemType* )malloc( sizeof( ElemType ) * ListInitSize ) ) )
exit( OVERFLOW );
L.length = 0;
L.listSize = ListInitSize;
return OK;
}
int DestroyList( SqList &L )
{
if( L.elem )
{
free( L.elem );
L.elem = NULL;
}
return OK;
}
int ListInsert( SqList &L, int pos, ElemType e )
{
int i = 0;
ElemType* tmp = NULL;
if( pos < 0 || pos > L.length )
return ERROR;
// need to realloc memory...
if( L.length >= L.listSize )
{
L.listSize += ListIncreaseSize;
if( !(tmp = ( ElemType* )realloc( L.elem, sizeof( ElemType ) * L.listSize ) ) )
exit( OVERFLOW );
L.elem = tmp;
}
for( i = L.length-1; i >= pos; i-- )
L.elem[i+1] = L.elem[i];
L.elem[pos] = e;
L.length++;
return OK;
}
// delete the posth element. index from 0 to L.length-1
int ListDelete( SqList &L, int pos )
{
int i = 0;
if( pos < 0 || pos >= L.length )
return ERROR;
// here memory re-alloc is not considered...
for( i = pos; i < L.length; i++ )
{
L.elem[pos] = L.elem[pos+1];
}
L.length--;
return OK;
}
int Compare()
{
int i = 0, j = 0, p = 0;
ElemType elmA, elmB, elmCross, elmMinus;
SqList A, B, CROSS, MINUS;
CreateList( A );
CreateList( B );
CreateList( CROSS );
CreateList( MINUS );
ListInsert( A, 0, 1 );
ListInsert( A, 1, 3 );
ListInsert( A, 2, 5 );
ListInsert( B, 0, 3 );
ListInsert( B, 1, 6 );
ListInsert( B, 2, 7 );
// cross
p = 0;
for( i = 0; i < A.length; i++ )
{
elmA = A.elem[i];
for( j = 0; j < B.length; j++ )
{
elmB = B.elem[j];
if( elmB == elmA )
ListInsert( CROSS, p++, elmB );
}
}
// minus
for( i = 0; i < A.length; i++ )
ListInsert( MINUS, i, A.elem[i] );
for( i = 0; i < MINUS.length; i++ )
{
elmMinus = MINUS.elem[i];
for( j = 0; j < CROSS.length; j++ )
{
elmCross = B.elem[j];
if( elmCross == elmMinus )
ListDelete( MINUS, i );
}
}
printf( "A is : " );
PRINT_LIST( A );
printf( "B is : " );
PRINT_LIST( B );
printf( "A cross B is : " );
PRINT_LIST( CROSS );
printf( "A minus B is : " );
PRINT_LIST( MINUS );
return OK;
}
int main(int argc, _TCHAR* argv[])
{
Compare();
getchar();
return 0;
}