1樓:網友
資料結構是在整個電腦科學與技術領域上廣泛被使用的術語。它用來反映乙個資料的內部構成,即乙個資料由那些成分資料構成,以什麼方式構成,呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。
邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結構反映成分資料在計算機內部的儲存安排。資料結構是資料存在的形式。
資料結構是資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。
資料結構主要研究什麼?資料結構作為一門學科主要研究資料的各種邏輯結構和儲存結構,以及對資料的各種操作。因此,主要有三個方面的內容:
資料的邏輯結構;資料的物理儲存結構;對資料的操作(或演算法)。通常,演算法的設計取決於資料的邏輯結構,演算法的實現取決於資料的物理儲存結構。
什麼是資料結構?什麼是邏輯結構和物理結構?資料是指由有限的符號(比如,"0"和"1",具有其自己的結構、操作、和相應的語義)組成的元素的集合。
結構是元素之間的關係的集合。通常來說,乙個資料結構ds 可以表示為乙個二元組:
ds=(d,s), data-structure=(data-part,logic-structure-part) 這裡d是資料元素的集合(或者是「結點」,可能還含有「資料項」或「資料域」),s是定義在d(或其他集合)上的關係的集合,s = 稱之為元素的邏輯結構。
邏輯結構有四種基本型別:集合結構、線性結構、樹狀結構和網路結構。表和樹是最常用的兩種高效資料結構,許多高效的演算法可以用這兩種資料結構來設計實現。
表是線性結構的(全序關係),樹(偏序或層次關係)和圖(區域性有序(weak/local orders))是非線性結構。
資料結構的物理結構是指邏輯結構的儲存映象(image)。資料結構 ds 的物理結構 p 對應於從 ds 的資料元素到儲存區m(維護著邏輯結構s)的乙個對映:p:(d,s) -m
儲存器模型:乙個儲存器 m 是一系列固定大小的儲存單元,每個單元 u 有乙個唯一的位址 a(u),該位址被連續地編碼。每個單元 u 有乙個唯一的後繼單元 u'=succ(u)。
p 的四種基本對映模型:順序(sequential)、鏈結(linked)、索引(indexed)和雜湊(hashing)對映。
2樓:匿名使用者
程式設計的本質是:演算法+資料結構=程式;
資料結構是一門研究非數值計算中的資料表示、儲存和操作的新興學科。它研究的物件是資料(在計算機中,資料的含義很廣泛:如數字、字元、圖形、色彩、聲音等)。
資料結構學習些什麼內容,學習資料結構有什麼意義,有哪些運用
3樓:宇文鴻彥
作為乙個已經進入公司程式設計師,我來告訴你學習資料結構有什麼用。
資料結構是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。資料結構在程式設計中的重要作用具體表現在:
1、資料結構是一門綜合性較強的計算機軟體、程式設計理論和技術相結合的重要基礎知識。它主要討論抽象資料關係和演算法在計算機中的表示與實現,涉及到的資料在計算機中的表示、組織和處理 ,以及相應結構上的演算法設計和演算法效能上的分析技術。它所包含的知識與提倡的技術方法 ,無論對大家進一步學習計算機領域裡的其他知識 ,還是對今後從事理論研究、應用開發及技術管理工作都起著重要的作用。
2、學習資料結構目的與要求是學會從問題入手 ,分析和研究計算機加工的資料結構特性 ,使大家能夠為他們應用的資料選擇適當的邏輯結構、儲存結構及其相應的操作演算法 ,並初步掌握演算法的效能分析技術。同時 ,學習中還要進行復雜的程式設計訓練 ,也培養了大家資料抽象能力、演算法構造性思維方法能力及邏輯思維能力 ,這些能力也是軟體系統開發過程中非常重要的一種創造性思維活動。
3、資料結構和程式設計語言本身雖然沒有多大的聯絡 ,但資料結構是一種抽象資料 ,是實用程式語言去描述資料結構 ,通過程式設計語言可以將它在計算機中進行實現。學會了資料結構,就會用所學知識對實踐任務進行充分分析、抽象 ,建立與之相適應的模式 ,使問題最終在計算機上得以實現。在這個過程中 ,大家不僅對所學知識加深了理解 ,更重要的是培養了大家分析問題、解決問題的能力 ,這對充分發揮大家的實踐能力、創造能力起著重要的作用 ,也提高大家演算法設計和程式設計能力。
所以說,資料結構在軟體程式設計中有著舉足輕重的作用,可以說乙個系統的工程離不開資料結構的支援。乙個優秀的軟體開發人員,資料結構是其必備的基礎知識。
數學要怎麼才能學好,數學 要怎麼樣才能學好?
做數學題要少而精,不一定要用題海戰術,這樣做是最笨的,要把握好課堂上的45分鐘,爭取百分之百的聽課效率,沒有聽懂的要及時問,做作業是鞏固一天學習的最好機會,所以,作業要好好的做,一定要獨立思考,做不出來沒有關係,但不能上網抄或者是問別人,平時做習題的時候要有針對性。多做題,關鍵要學會總結,把自己平時...
到底“浮躁是什麼意思?”老師們總是我說好浮躁的我都不知道怎麼改正
就是你還沒到年齡之前就不能去試著泡mm 生米還沒煮成熟飯之前就不要急著去吃 高樓居士 浮躁 在字典裡解釋為 急躁,不沉穩 就是要你把基礎的東西學好。不要老想學最新最前沿的東西。沒基礎什麼都是0。沒基礎問問題就可以體現出來。 八月天山雪 哈哈,沒關係,浮躁的意思是說你有年輕有活力,不像有些奸雄陰沉。不...
數學好的進,要具體步驟,如何學好數學的八大步驟
只給你思路,結果你自己算吧,所求直線與直線l1相交與c點。根據a b兩點可以求出ab中點d的座標。cd兩點連線的直線一定垂直於直線l1 根據l1直線的斜率可以求出cd直線的斜率。根據cd直線的斜率以及d點的座標可以求出cd直線方程。cd直線方程與直線l1方程組成方程組求出c點座標,根據a點c點座標可...