「数据结构」1——基本概念
要说数据结构,就得先来说说什么是数据
数据:用来描述客观事物的符号,是计算机中操作的对象,能被计算机识别,并输入给计算机处理的符号集合。 数据的类型不仅包含整型,实型等数值类型,还包含字符、声音、图像、视频等非数值类型。
比如在我们使用百度搜索内容时,一般会有网页、MP3、图片、视频等内容分类。
换句话说,数据就是符号,而这些符号必须具备两个前提条件:
对于数值类型,可以进行数值计算,对于字符类型,需要进行非数值处理,向图像、声音、视频等类型就需要通过编码等手段处理成字符数据
数据元素:是组成数据且有一定意义的基本单位,在计算机中通常作为整体处理。
比如在人类中,“人”就是数据元素
数据项:一个数据元素可以由若干个数据项组成。
比如“人”,由眼、耳、鼻、嘴、手、脚等组成。也有姓名、年龄、性别其他数据项。具体由哪些数据项要看当前数据元素和所处的系统而定
数据项是数据不可再分割的最小单位。 在数据结构课程中把数据项定为最小单位是为了助于更好地解决问题。但在真正讨论时,数据元素才是数据结构中建立数据模型的起点。好比我们谈论一部电影时,谈论的是电影角色这样的“数据元素”,而不是针对这个角色的姓名、年龄这样的“数据项”.(个别情况下除外)
数据对象:是性质相同的数据元素的集合,是数据的子集
所谓的性质相同是指数据元素具有相同数量和类型的数据项,例如“人”都有姓名、年龄、性别等相同的数据项。
数据对象是数据的子集。在实际应用中,处理的数据元素通常具有相同性质,在不产生混淆下,将数据对象简称为数据
主角登场
结构。简单理解就是关系,比如分子结构,就是组成分子的原子之间排列的方式。严格来说,结构是指各个 组成部分相互搭配和排列的方式。现实世界中, 不同元素之间不是独立的,而是存在特定关系,我们将这些关系成为结构。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
在计算机中,数据元素并不是独立,无序的,而是具有内在联系的数据集合。数据元素之间存在一种或多种特定关系,也就是数据的组织形式。所以为了写出“好”程序。必须分析待处理对象的特性及各处理对象之间存在的关系。这也是学习研究数据结构的意义所在。
下期预告: 逻辑结构与物理结构
绛旓細 鐢卞墠鍚庝欢鍏崇郴杩樺彲浠ュ紩鍑轰互涓3涓鍩烘湰姒傚康锛屽垎鍒槸锛氣憼鏍硅妭鐐癸細鏁版嵁缁撴瀯涓紝娌℃湁鍓嶄欢鐨勮妭鐐癸紱鈶$粓绔妭鐐癸紙鎴栧彾瀛愯妭鐐癸級锛氭暟鎹粨鏋勪腑锛屾病鏈夊悗浠剁殑鑺傜偣锛涒憿鍐呴儴鑺傜偣锛氭暟鎹粨鏋勪腑锛岄櫎浜嗘牴鑺傜偣鍜岀粓绔妭鐐逛互澶栫殑鑺傜偣锛岀粺绉颁负鍐呴儴鑺傜偣銆備簲绾挎х粨鏋勪笌闈炵嚎鎬х粨鏋 &...
绛旓細8.1 鍩烘湰姒傚康涓庢柟娉: 鎺掑簭鐨勫師鐞嗗拰鍒嗙被8.2 涓嶅悓鎺掑簭绠楁硶: 浠庣畝鍗曞埌澶嶆潅8.7 灏忕粨: 鎺掑簭鎶鏈殑鎺屾彙涔犻: 鎺掑簭绠楁硶鐨勫疄鎴樻紨缁冩墿灞曡祫鏂鏁版嵁缁撴瀯鏄绠楁満瀛樺偍銆佺粍缁囨暟鎹殑鏂瑰紡銆傛暟鎹粨鏋勬槸鎸囩浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱鐗瑰畾鍏崇郴鐨勬暟鎹厓绱犵殑闆嗗悎銆傞氬父鎯呭喌涓嬶紝绮惧績閫夋嫨鐨勬暟鎹粨鏋勫彲浠ュ甫鏉ユ洿楂樼殑杩愯鎴栬呭瓨鍌ㄦ晥鐜...
绛旓細鏁版嵁缁撴瀯(C璇█鐗) (1鍏夌洏)鐨勭洰褰曞唴瀹规杩板涓嬶細绗1绔 缁 1.1 鏁版嵁缁撴瀯鐨勫熀纭浠嬬粛 1.2 鍩烘湰姒傚康鍜屾湳璇В鏋 1.3 鎶借薄鏁版嵁绫诲瀷鐨勭悊璁轰笌瀹炵幇鏂规硶 1.4 绠楁硶涓庡垎鏋 1.4.1 绠楁硶鐨勫畾涔変笌鐞嗚В 1.4.2 绠楁硶璁捐鐨勫叧閿绱 1.4.3 绠楁硶鏁堢巼璇勪及鎸囨爣 1.4.4 绠楁硶瀵瑰瓨鍌ㄧ┖闂寸殑闇姹...
绛旓細绠鍗曟潵璇达紝 鍥 鏄敱椤剁偣鍜岃竟缁勫悎鑰屾垚锛屽叾缁撴瀯绀烘剰鍥惧涓嬫墍绀猴細瀵逛簬鍥剧殑瀹氫箟锛屾湁浠ヤ笅鍑犱釜鍦版柟闇瑕佹槑纭敞鎰忥細鍥炬槸涓涓浉瀵瑰鏉傜殑鏁版嵁缁撴瀯锛屼负浜嗘洿濂藉湴瀵瑰浘杩涜鎻忚堪锛岃鎴戜滑鍏堟潵浜嗚В涓嬩笌鍥剧浉鍏崇殑涓浜鍩虹姒傚康锛屼富瑕佸寘鍚涓嬶細娉 锛氬疄闄呬笂锛屽鏋滀竴涓浘鏈 涓《鐐瑰拰灏忎簬 鏉¤竟锛屽垯瀹冩槸闈炶繛閫氬浘銆...
绛旓細绗1绔 缁 1.1 鏁版嵁缁撴瀯姒傚康 1.1.1 瀛︿範鏁版嵁缁撴瀯鐨勯噸瑕佹 1.1.2 鐩稿叧姒傚康鍜屾湳璇粙缁 1.2 绠楁硶鎻忚堪 1.2.1 绠楁硶鐨勭壒鎬 1.2.2 绠楁硶鐨勮缁嗘弿杩 1.3 绠楁硶鍒嗘瀽鎺ョ潃鏄嚎鎬ц〃鐨勮缁嗗唴瀹:绗2绔 绾挎ц〃 2.1 绾挎ц〃鐨勯昏緫缁撴瀯 2.1.1 绾挎ц〃鐨勫畾涔 2.1.2 鍩烘湰鎿...
绛旓細浜嗚В鏁版嵁缁撴瀯鍜岀畻娉曠殑涓浜鍩烘湰姒傚康锛屼富瑕佹帉鎻℃椂闂村鏉傚害鐨勮绠 鏁版嵁缁撴瀯鏄寚鎵鏈夋暟鎹厓绱犱互鍙婃暟鎹厓绱犱箣闂寸殑鍏崇郴锛屽彲浠ョ湅鍋氭槸鐩镐簰涔嬮棿瀛樺湪鐫鏌愮鐗瑰畾鍏崇郴鐨勬暟鎹厓绱犵殑闆嗗悎锛屽嵆鍙互鎶婃暟鎹粨鏋勭湅鎴愭槸 甯︾粨鏋勭殑鏁版嵁鍏冪礌鐨勯泦鍚 銆傛暟鎹殑閫昏緫缁撴瀯鏄粠閫昏緫鍏崇郴涓婃弿杩版暟鎹殑锛屽父甯稿皢鏁版嵁鐨勯昏緫缁撴瀯绠绉颁负鏁版嵁缁撴瀯銆傞泦鍚...
绛旓細鍥撅紝涓绉嶅鏉傜殑鏁版嵁缁撴瀯锛屽叾鑺傜偣闂村叧绯诲苟闈炵嚎鎬ф垨鏍戠姸锛岃屾槸鍏佽浠绘剰杩炴帴銆傚浘鍦ㄨ绠楁満绉戝鍜岀畻娉曡璁′腑鎵紨閲嶈瑙掕壊锛屽绀句氦缃戠粶鍒嗘瀽涓殑鐢ㄦ埛鍏崇郴銆佽矾绾胯鍒掍腑鐨勯亾璺綉缁滆繛鎺ワ紝浠ュ強浜哄伐鏅鸿兘涓殑鐭ヨ瘑鍥捐氨鍜屾帹鑽愮郴缁熺瓑銆傚浘璁烘槸绂绘暎鏁板涓殑鍒嗘敮锛屼笓闂ㄧ爺绌跺浘鐨勬ц川锛岃屾暟鎹粨鏋勪腑鐨勫浘璁哄垯鍏虫敞濡備綍鍦ㄨ绠楁満涓婂疄鐜板浘...
绛旓細浠ヤ笅鏄鏁版嵁缁撴瀯涔犻涓庤В鏋愮浜岀増銆嬬殑鍥句功鐩綍姒傝锛屽垎涓轰袱閮ㄥ垎锛岃缁嗕粙缁嶄簡鍩烘湰姒傚康鍜屽疄渚嬪垎鏋愶細绗1绔 姒傝堪 1.1 鍩烘湰鐭ヨ瘑鐐 1.1.1 鏁版嵁缁撴瀯鐨勫畾涔夛細娣卞叆鐞嗚В鏁版嵁缁撴瀯鏄粍缁囧拰绠$悊鏁版嵁鐨勬柟寮忥紝鏄畻娉曡璁$殑鍩虹銆1.1.2 瀛樺偍鏂瑰紡锛氳瑙d簡鏁版嵁鍦ㄨ绠楁満涓殑瀛樺偍鏂瑰紡锛屽椤哄簭瀛樺偍鍜岄摼寮忓瓨鍌ㄣ1.1.3 ...
绛旓細銆鏁版嵁缁撴瀯銆嬬洰褰曟瑙堟湰鏁欐潗鍒嗕负涔濈珷锛屼粠鍩虹姒傚康鍒版繁鍏ュ疄璺碉紝鍏ㄦ柟浣嶄粙缁嶄簡鏁版嵁缁撴瀯鐨勭浉鍏崇煡璇嗐傜涓绔狅紝缁锛屽寘鎷暟鎹粨鏋勭殑鍩烘湰姒傚康锛屼互鍙婄畻娉曞拰绠楁硶璁捐鐨勫熀鏈悊蹇碉紝鍚屾椂绠瑕佷粙缁嶄簡Java璇█锛屼负鍚庣画瀛︿範鎵撲笅鍩虹銆傛帴鐫鏄疄璺电幆鑺傦紝涔犻1鍜屽疄涔1锛岃瀛︾敓鑳藉垵姝ヨ繍鐢ㄦ墍瀛︺傜浜岀珷锛岀嚎鎬ц〃锛岄槓杩扮嚎鎬ц〃鐨...
绛旓細1.1 绠楁硶涓鏁版嵁缁撴瀯 鍦ㄨ繖涓珷鑺傦紝鎴戜滑娣卞叆鐞嗚В绠楁硶涓庢暟鎹粨鏋勭殑鍏崇郴锛屽己璋冨畠浠湪绋嬪簭璁捐涓殑鏍稿績浣滅敤銆傜畻娉曟槸瑙e喅闂鐨勬楠ゅ簭鍒楋紝鑰屾暟鎹粨鏋勫垯鏄粍缁囧拰瀛樺偍鏁版嵁鐨勬柟寮忥紝浠ヤ紭鍖栫畻娉曠殑鏁堢巼銆1.2 浠涔堟槸鏁版嵁缁撴瀯 鏁版嵁缁撴瀯鏄暟鎹殑閫昏緫缁勭粐鏂瑰紡锛屽畠瀹氫箟浜嗘暟鎹厓绱犱箣闂寸殑鍏崇郴銆傝繖閲屾湁涓変釜鍏抽敭姒傚康锛鍩烘湰姒傚康锛...