接上篇C++數(shù)據(jù)結(jié)構(gòu)X篇_01_數(shù)據(jù)結(jié)構(gòu)的基本概念，本篇將會(huì)學(xué)習(xí)線性表的基本概念

站在用戶的角度思考問(wèn)題，與客戶深入溝通，找到臨清網(wǎng)站設(shè)計(jì)與臨清網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：成都做網(wǎng)站、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名注冊(cè)、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋臨清地區(qū)。線性表的基本概念

• 1 線性表的基本概念
• • 1.1 線性表的基本概念
  • • 1.1.1 線性表的特性
  • 1.2 線性表的數(shù)學(xué)定義
  • • 1.2.1 線性表的性質(zhì)
  • 1.3 線性表的操作

1 線性表的基本概念 1.1 線性表的基本概念

線性表是零個(gè)或者多個(gè)數(shù)據(jù)元素的有限序列

1.1.1 線性表的特性

• 數(shù)據(jù)元素之間是有順序的
• 數(shù)據(jù)元素個(gè)數(shù)是有限的
• 數(shù)據(jù)元素的類型必須相同

如下圖便是一個(gè)數(shù)據(jù)表：有順序，有限，數(shù)據(jù)類型相同

1.2 線性表的數(shù)學(xué)定義

線性表是具有相同類型的n（n>=0）個(gè)數(shù)據(jù)元素的有限序列（a0,a1,a2,…an），ai是表項(xiàng)，n是表長(zhǎng)度

1.2.1 線性表的性質(zhì)

• a0為線性表的第一個(gè)元素，只有一個(gè)后繼，沒(méi)有前驅(qū)
• an為線性表的最后一個(gè)元素，只有一個(gè)前驅(qū)，沒(méi)有后繼
• 除a0和an外的其他元素ai，既有前驅(qū)，又有后繼
• 線性表能夠逐項(xiàng)訪問(wèn)和順序存取

1.3 線性表的操作

• 創(chuàng)建線性表
• 銷毀線性表
• 清空線性表
• 將元素插入線性表
• 將元素從線性表中刪除
• 獲取線性表中某個(gè)位置的元素
• 獲取線性表的長(zhǎng)度

線性表的抽象數(shù)據(jù)類型定義：
ADT線性表（List）
Data


了解了線性表的基本概念之后，進(jìn)一步了解線性表的2種存儲(chǔ)方式：順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，這將會(huì)在下面的文章中進(jìn)行介紹。

1.4 學(xué)習(xí)視頻地址：C++數(shù)據(jù)結(jié)構(gòu)X篇_02_線性表基本概念

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章標(biāo)題：C++數(shù)據(jù)結(jié)構(gòu)X篇-創(chuàng)新互聯(lián)
分享URL：http://weahome.cn/article/dppeho.html