從資料結構s中找出滿足條件的節點在s中位置的運算是什麼型運算

時間 2021-08-11 18:05:24

1樓:lb躍鈥岡

s->data=e;//將節點s的data值設定為e

s->next=p->next;//連結串列指標的賦值,將p的下一個節點的位置付給了s的下一個節點

p->next=s;   //實現插入,把s接到p的下一個節點上

2樓:陸舒傑

這個應該是連結串列裡面最常遇見的問題了!

s->next的意思是s指向的某個(如結構體)變數中的next這個成員本身

然後把p->next的地址賦值給s->next,也就是說s->next指向p->next

連結串列中使用的較多!一個連結串列的一個節點包括資料域和指標域兩部分,s->next指向的是p->next這個節點!

希望幫助到你!

3樓:風嘯無名

1) 把p的下一個節點上到s的下一個節點上2) 把s接到p的下一個節點上

3) 把p的一下個節點賦值給s

定義和用法

next() 函式將內部指標指向陣列中的下一個元素,並輸出。

相關的方法:

prev() - 將內部指標指向陣列中的上一個元素,並輸出current() - 返回陣列中的當前元素的值end() - 將內部指標指向陣列中的最後一個元素,並輸出reset() - 將內部指標指向陣列中的第一個元素,並輸出each() - 返回當前元素的鍵名和鍵值,並將內部指標向前移動

4樓:足球隊聯絡員

我想了一晚上,得出結論如下

5樓:匿名使用者

s指向的是x吧,第一句的意思是把b向後挪一下,第二句的意思是把x插進來。

6樓:歲月丿一殤

雖然有點晚了,我來解釋一下。

s->next=p->next的意思很簡單,就是把p結點的下一個結點的地址給s結點的下一個結點。

因為這是要在p結點和p->next結點之間插入s結點。所以p->next結點是在s結點之後的,第一句就是這個意思,達成p->next與s的連線,p->next結點就在s結點之後了。

第二句p->next=s 這句的意思就是把s結點的位置放在p結點之後的意思。

這麼一來就是p->next結點在s結點之後,p結點在s結點之前,這麼說能懂嗎?

資料結構是什麼啊

7樓:love生活

1、資料結構是:

資料結構是計算機儲存、組織資料的方式。

2、資料結構相互之間存在一種或多種特定關係的資料元素的集合,可以帶來更高的執行或者儲存效率。

擴充套件資料

資料結構分:邏輯結構、儲存結構(物理結構)和資料的運算。

1、資料的邏輯結構:

是從具體問題抽象出來的數學模型,是描述資料元素及其關係的數學特性的。

2、資料的物理結構:

指資料的邏輯結構在計算機儲存空間的存放形式。

資料的物理結構是資料結構在計算機中的表示,它包括資料元素的機內表示和關係的機內表示。

3、資料的運算:

主要是計算的是資料元素。

8樓:河傳楊穎

資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。

通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。記為:data_structure=(d,r)

其中d是資料元素的集合,r是該集合中所有元素之間的關係的有限集合。

資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。

邏輯結構包括:

1、集合資料

結構中的元素之間除了“同屬一個集合” 的相互關係外,別無其他關係;

2、線性結構

資料結構中的元素存在一對一的相互關係;

3、樹形結構

資料結構中的元素存在一對多的相互關係;

4、圖形結構

資料結構中的元素存在多對多的相互關係。

9樓:卸下偽裝忘勒傷

資料結構是計算機中儲存、組織資料的方式,在《資料結構與演算法分析》中解釋為:資料結構是adt(抽象資料型別 abstract data type)的物理實現。

資料的邏輯結構分為線性結構和非線性結構。 常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。 常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖,堆。

10樓:獨孤劍姬

1、資料結構是計算機儲存、組織資料的方式。

2、資料的邏輯結構分為線性結構和非線性結構。

3、常用的線性結構有:線性表,棧,佇列,雙佇列,陣列,串。 常見的非線性結構有:二維陣列,多維陣列,廣義表,樹(二叉樹等),圖,堆。

4、資料結構相互之間存在一種或多種特定關係的資料元素的集合,帶來更高的執行或者儲存效率。

11樓:匿名使用者

資料結構是指相互之間存在著一種或多種關係的資料元素的集合和該集合中資料元素之間的關係組成。記為:資料結構data_structure=(d,r)其中d是資料元素的集合,r是該集合中所有元素之間的關係的有限集合。

資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映一個資料的內部構成,即一個資料由那些成分資料構成,以什麼方式構成,呈什麼結構。

資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結構反映成分資料在計算機內部的儲存安排。資料結構是資料存在的形式。

資料結構是資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。資料結構主要研究資料的各種邏輯結構和儲存結構,以及對資料的各種操作。

因此,主要有三個方面的內容:資料的邏輯結構;資料的物理儲存結構;對資料的操作(或演算法)。通常,演算法的設計取決於資料的邏輯結構,演算法的實現取決於資料的物理儲存結構。

擴充套件資料:

一、資料的邏輯結構:指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。

邏輯結構包括:

1、集合:資料結構中的元素之間除了“同屬一個集合” 的相互關係外,別無其他關係;

2、線性結構:資料結構中的元素存在一對一的相互關係;

3、樹形結構:資料結構中的元素存在一對多的相互關係;

4、圖形結構:資料結構中的元素存在多對多的相互關係。

二、資料的物理結構:指資料的邏輯結構在計算機儲存空間的存放形式。

資料的物理結構是資料結構在計算機中的表示(又稱映像),它包括資料元素的機內表示和關係的機內表示。

由於具體實現的方法有順序、連結、索引、雜湊等多種,所以,一種資料結構可表示成一種或多種儲存結構。

資料元素的機內表示(映像方法): 用二進位制位(bit)的位串表示資料元素。通常稱這種位串為節點(node)。

當資料元素有若干個資料項組成時,位串中與個資料項對應的子位串稱為資料域(data field)。因此,節點是資料元素的機內表示(或機內映像)。

關係的機內表示(映像方法):資料元素之間的關係的機內表示可以分為順序映像和非順序映像,常用兩種儲存結構:順序儲存結構和鏈式儲存結構。

順序映像藉助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係。非順序映像藉助指示元素儲存位置的指標(pointer)來表示資料元素之間的邏輯關係。

三、結構演算法

演算法的設計取決於資料(邏輯)結構,而演算法的實現依賴於採用的儲存結構。資料的儲存結構實質上是它的邏輯結構在計算機儲存器中的實現,為了全面的反映一個資料的邏輯結構,它在儲存器中的映象包括兩方面內容,即資料元素之間的資訊和資料元素之間的關係。

不同資料結構有其相應的若干運算。資料的運算是在資料的邏輯結構上定義的操作演算法,如檢索、插入、刪除、更新和排序等。

資料結構無向圖的建立,資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼

您好,這是我們資料結構一個作業程式,希望能幫到你。include include define int max 10000 define inf 9999 define max 20 鄰接矩陣定義 typedef struct arccell arccell,adjmatrix 20 20 type...

什麼叫資料的物理結構和邏輯結構,資料結構中邏輯結構和物理結構的區別和聯絡是什麼

勵曼珍 一個不太恰當的比喻 邏輯結構就好比你和同學之間的友誼關係,物理結構就好比一群同學在班級裡各自不同地理位座位。 1 資料的物理結構 資料結構在計算機中的表示 又稱映像 稱為資料的物理結構,或稱儲存結構。它所研究的是資料結構在計算機中的實現方法,包括資料結構中元素的表示及元素間關係的表示。2 資...

資料結構中演算法分析的問題

武當單挑王 第一個第二個問題,就相當於你高中學的f x 沒什麼實際意義,也不用糾結 為什麼用t表示呢,代表時間 而一般所說的時間複雜度,都是用大o表示的 你學過函式應該知道,次數最高的那項對函式的增長影響最大,所以這裡可以忽略其他低次項 前面的係數也可以省去,對於這個程式的就是o n2 幻世萌 線性...