数据结构基础Fundamentals of Data Structures.
- 格式:ppt
- 大小:266.50 KB
- 文档页数:2
数据结构(Data Structures)1. 引言:数据结构是计算机科学中的一个重要分支,其包括了各种数据类型及其之间的关系。
这些数据类型是一系列元素的集合,可通过不同的算法和组织方式来管理和操作。
数据结构影响着程序的执行效率和空间利用率,因此在计算机编程中占据重要地位。
2. 数据结构的分类:在计算机科学中,数据结构主要分为线性结构和非线性结构两种,其中线性结构包括数组、链表、队列和栈等;非线性结构则包括树、图、堆和散列表等。
2.1 线性结构:线性结构是最基本的数据结构,其特点是数据元素之间存在一种线性关系,即一对一的关系,如顺序存储结构和链式存储结构等。
2.1.1 数组:数组是一组连续存储的数据元素,可以通过下标直接访问任意元素。
数组的优点是易于存储和访问,但其缺点是不能随意插入和删除元素。
2.1.2 链表:链表是一组离散存储的数据元素,每个元素都包含一个指向下一个元素的指针。
链表的优点是可以随意插入和删除元素,但其缺点是访问元素时需要遍历整个链表。
2.1.3 队列:队列是一种先进先出(FIFO)的线性结构,其特点是只能在队尾插入元素,在队头删除元素。
队列的应用广泛,如操作系统中的作业调度和网络中的数据传输等。
2.1.4 栈:栈是一种先进后出(LIFO)的线性结构,其特点是只能在栈顶插入删除元素。
栈的应用也很广泛,如表达式求值和函数调用等。
2.2 非线性结构:非线性结构的特点是数据元素之间存在着复杂的关系,如树和图等。
2.2.1 树:树是一种抽象的数据类型,其具有层级结构并且包含一个根节点。
树的应用广泛,如文件系统和数据库中的索引结构等。
2.2.2 图:图是一组离散的数据元素,其中每个元素都包含一个或多个相互关联的点(称为顶点)。
图的应用广泛,如寻路算法和社交网络中的关系图等。
3. 数据结构的应用:数据结构在计算机科学中的应用非常广泛,如算法设计、数据库管理和图像处理等。
3.1 算法设计:算法是计算机科学中研究解决问题的一种方法。
数据结构基本英语词汇数据抽象data abstraction数据元素data element 数据对象data object数据项data item 数据类型data type抽象数据类型abstract data type逻辑结构logical structure物理结构phyical structure 线性结构linear structure非线性结构nonlinear structure 基本数据类型atomic data type固定聚合数据类型fixed-aggregate data type 线性表linear list可变聚合数据类型variable-aggregate data type 栈stack队列queue 串string 数组array 树tree 图grabh查找,线索searching 更新updating 排序(分类) sorting插入insertion 删除deletion 前趋predecessor 后继successor直接前趋immediate predecessor 直接后继immediate successor双端列表deque(double-ended queue) 循环队列cirular queue指针pointer 先进先出表(队列)first-in first-out list 栈定top后进先出表(队列)last-in first-out list 栈底bottom 压入push弹出pop 队头front 队尾rear 上溢overflow 下溢underflow 数组array 矩阵matrix 多维数组multi-dimentional array以行为主的顺序分配row major order 三角矩阵truangular matrix以列为主的顺序分配column major order 对称矩阵symmetric matrix稀疏矩阵sparse matrix 转置矩阵transposed matrix 链表linked list线性链表linear linked list 单链表single linked list 多重链表multilinked list 循环链表circular linked list 双向链表doubly linked list 链link十字链表orthogonal list 广义表generalized list 指针域pointer field链域link field 头结点head node 头指针head pointer 尾指针tail pointer 串string 空白(空格)串blank string 空串(零串)null string子串substring 树tree 子树subtree 森林forest 根root叶子leaf 结点node 深度depth 层次level 双亲parents孩子children 兄弟brother 祖先ancestor 子孙descentdant二叉树binary tree 平衡二叉树banlanced binary tree 有序数ordered tree满二叉树full binary tree 完全二叉树complete binary tree遍历二叉树traversing binary tree 二叉排序树binary sort tree二叉查找树binary search tree 线索二叉树threaded binary tree哈夫曼树Huffman tree 无序数unordered tree 判定树decision tree 双链树doubly linked tree 数字查找树digital search tree树的遍历traversal of tree 先序遍历preorder traversal中序遍历inorder traversal 后序遍历postorder traversal图graph 子图subgraph 有向图digraph(directed graph)无向图undigraph(undirected graph) 完全图complete graph连通图connected graph 非连通图unconnected graph强连通图strongly connected graph 弱连通图weakly connected graph加权图weighted graph 有向无环图directed acyclic graph 边edge稀疏图spares graph 稠密图dense graph 重连通图biconnected graph 二部图bipartite graph 顶点vertex 弧arc 路径path 回路(环)cycle 弧头head 弧尾tail 源点source 终点destination 汇点sink权weight 连接点articulation point 初始结点initial node终端结点terminal node 相邻边adjacent edge 相邻顶点adjacent vertex 关联边incident edge 入度indegree 出度outdegree最短路径shortest path 有序对ordered pair 无序对unordered pair 简单路径simple path简单回路simple cycle 连通分量connected component邻接矩阵adjacency matrix 邻接表adjacency list邻接多重表adjacency multilist 遍历图traversing graph生成树spanning tree 最小(代价)生成树minimum(cost)spanning tree 生成森林spanning forest 拓扑排序topological sort偏序partical order 拓扑有序topological orderAOV网activity on vertex network AOE网activity on edge network关键路径critical path 匹配matching 最大匹配maximum matching增广路径augmenting path 增广路径图augmenting path graph查找searching 线性查找(顺序查找)linear search (sequential search)二分查找binary search 分块查找block search 散列查找hash search 平均查找长度average search length 散列表hash table散列函数hash funticion 直接定址法immediately allocating method数字分析法digital analysis method 平方取中法mid-square method折叠法folding method 除法division method 外部排序external sort 随机数法random number method 排序sort 内部排序internal sort 插入排序insertion sort 随小增量排序diminishing increment sort选择排序selection sort 堆排序heap sort 快速排序quick sort归并排序merge sort 基数排序radix sort 外部排序external sort 平衡归并排序balance merging sort 文件file 主文件master file二路平衡归并排序balance two-way merging sort多步归并排序ployphase merging sort置换选择排序replacement selection sort顺序文件sequential file 索引文件indexed file索引顺序文件indexed sequential file索引非顺序文件indexed non-sequential file直接存取文件direct access file多重链表文件multilist file 倒排文件inverted file。
数据结构基本英语词汇数据抽象data abstraction数据元素data element数据对象data object数据项data item数据类型data type抽象数据类型abstract data type逻辑结构logical structure物理结构phyical structure线性结构linear structure非线性结构nonlinear structure基本数据类型atomic data type固定聚合数据类型fixed-aggregate data type可变聚合数据类型variable-aggregate data type 线性表linear list栈stack队列queue串string数组array树tree图grabh查找,线索searching更新updating排序(分类) sorting插入insertion删除deletion前趋predecessor后继successor直接前趋immediate predecessor直接后继immediate successor双端列表deque(double-ended queue) 循环队列cirular queue指针pointer先进先出表(队列)first-in first-out list后进先出表(队列)last-in first-out list栈底bottom栈定top压入push弹出pop队头front队尾rear上溢overflow下溢underflow数组array矩阵matrix多维数组multi-dimentional array以行为主的顺序分配row major order以列为主的顺序分配column major order 三角矩阵truangular matrix对称矩阵symmetric matrix稀疏矩阵sparse matrix转置矩阵transposed matrix链表linked list线性链表linear linked list单链表single linked list多重链表multilinked list循环链表circular linked list双向链表doubly linked list十字链表orthogonal list广义表generalized list链link指针域pointer field链域link field头结点head node头指针head pointer尾指针tail pointer串string空白(空格)串blank string空串(零串)null string子串substring树tree子树subtree森林forest根root叶子leaf结点node深度depth层次level双亲parents孩子children兄弟brother祖先ancestor子孙descentdant二叉树binary tree平衡二叉树banlanced binary tree 满二叉树full binary tree完全二叉树complete binary tree遍历二叉树traversing binary tree二叉排序树binary sort tree二叉查找树binary search tree线索二叉树threaded binary tree哈夫曼树Huffman tree有序数ordered tree无序数unordered tree判定树decision tree双链树doubly linked tree数字查找树digital search tree树的遍历traversal of tree先序遍历preorder traversal中序遍历inorder traversal后序遍历postorder traversal图graph子图subgraph有向图digraph(directed graph)无向图undigraph(undirected graph) 完全图complete graph连通图connected graph非连通图unconnected graph强连通图strongly connected graph 弱连通图weakly connected graph 加权图weighted graph有向无环图directed acyclic graph 稀疏图spares graph稠密图dense graph重连通图biconnected graph二部图bipartite graph边edge顶点vertex弧arc路径path回路(环)cycle弧头head弧尾tail源点source终点destination汇点sink权weight连接点articulation point初始结点initial node终端结点terminal node相邻边adjacent edge相邻顶点adjacent vertex关联边incident edge入度indegree出度outdegree最短路径shortest path有序对ordered pair无序对unordered pair简单路径simple path简单回路simple cycle连通分量connected component 邻接矩阵adjacency matrix邻接表adjacency list邻接多重表adjacency multilist 遍历图traversing graph生成树spanning tree最小(代价)生成树minimum(cost)spanning tree生成森林spanning forest拓扑排序topological sort偏序partical order拓扑有序topological orderAOV网activity on vertex networkAOE网activity on edge network关键路径critical path匹配matching最大匹配maximum matching增广路径augmenting path增广路径图augmenting path graph查找searching线性查找(顺序查找)linear search (sequential search) 二分查找binary search分块查找block search散列查找hash search平均查找长度average search length散列表hash table散列函数hash funticion直接定址法immediately allocating method数字分析法digital analysis method平方取中法mid-square method折叠法folding method除法division method随机数法random number method排序sort内部排序internal sort外部排序external sort插入排序insertion sort随小增量排序diminishing increment sort选择排序selection sort堆排序heap sort快速排序quick sort归并排序merge sort基数排序radix sort外部排序external sort平衡归并排序balance merging sort二路平衡归并排序balance two-way merging sort 多步归并排序ployphase merging sort置换选择排序replacement selection sort文件file主文件master file顺序文件sequential file索引文件indexed file索引顺序文件indexed sequential file索引非顺序文件indexed non-sequential file直接存取文件direct access file多重链表文件multilist file倒排文件inverted file一. 旅游概述China's catagory A travel agency 一类社China's category B travel agency 二类社China's category C travel agency 三类社Clothes,bearing and appearance 服装仪表guidebook 旅游指南guild practice 导游实践international tourism 国际导游itinerary 旅行计划,节目local guide 地陪,地方导游local tourist organization 地方旅游组织low season 淡季minimum tour price 最低旅游价格multilingual guide 会多种语言的导游national guide 全陪,全程导游national tourist organization 全国旅游组织off-peak season 淡季off season 淡季on season 旺季peak season 旺季professional (staff)旅游专业人员programme 节目receiving country 旅游接待国regional tourist organization 区域旅游组织season-high 旺季season-low 淡季selling season 旺季shoulder period/season 平季sightseeing 游览slack season 淡季state-list famous historical and culture cities 国家级历史文化名城tour arrangement 旅游安排tour brochure 旅游小册子tour catalog 旅游团目录tour code number 旅游代号编码tour escort/conductor/director 旅游团陪同tour leader 领队,团长tour operation 旅游业务tour route 旅游路线tour talker 自动导游磁带机tourism 旅游业,旅游tourism activities 旅游活动tourism circles 旅游界touring 游览touring club 旅游俱乐部tourist 游客tourist association 旅游协会tourist authority/office 旅游局tourist council 旅游委员会tourist destination 旅游目的地tourist destination area 旅游目的地地区tourist destination country 旅游目的国tourist map 旅游地图tourist organization 旅游组织tourist periodical 旅游周刊tourist spots 旅游点tourist trade 旅游界travel 旅行travel business 旅游业务travel expert 旅游专家travel industry 旅游业travel journalist 旅游记者travel press 旅游报纸travel publication 旅游出版物travelling 旅游travelling expense 旅费travel-see tourism 旅游(美)travel trade 旅游业travel writer 旅游作家trip 旅行World Tourism Day 世界旅游日World Tourism Organization 世界旅游组织Tourist Administration 旅游局China's National Tourism Administration 中国旅游局……Provincial Tourism Administration ……省旅游局……Autonomous Region To urism Administration 自治区旅游局……Municipal Tourism Administration 市旅游局……Autonomous Perfecture Tourism Administration 自治州旅游局……County Tourism Administration 县旅游局二. 饭店种类inn 旅馆,饭店lodge 小旅馆tavern 酒店caravansary 马车店,大旅馆hostel 招待所hotel 饭店,酒店motel(=motor hotel)汽车饭店(旅店)budget hotel 廉价旅馆economy hotel(one-star hotel)一星级饭店some comfort hotel(two-star hotel)二星级饭店average hotel(three -star hotel)三星级饭店high comfort hotel(four -star hotel)四星级饭店deluxe hotel(five-star hotel)五星级饭店三. 客房种类(1)single room 单人房(一张单人床)double room 双人房(二张单人床)double double 双人房(二张双人床)big single room大床房(一张双人大床)tripe room 三人房(三张单人床)(2)economy room(ER)经济间standard room(SR)标准间superior room(UR)高级套房standard suit(ss)套间deluxe room(DR)豪华间presidential suit(PS)总统套房(3)studio room 工作室型客房(设沙发床或躺椅)multi-functional room 多功能客房combined type rooms 组合客房四. 饭店计价方式(1)European plan(EP)欧式计价(只计房租,不包括餐饮等费用)(2)American plan(AP)美式计价(计算房租并包括每日三餐费用在内)(3)modified American plan 修正美式计价(计算房租且包括两餐费/早餐,午餐,晚餐中选两餐)(4)continental plan(CP)欧陆式计价(计算房租且包括欧陆式早餐餐费)(5)Bermuda plan(BP)百慕大计价(计算房租,包括美式早餐餐费)五. 常用旅游英语词汇standard rate 标准价en-suite 套房family suite 家庭套房twin room you 带两张单人床的房间double room 带一张双人床的房间advance deposit 定金reservation 订房间registration 登记rate sheets 房价表tariff 价目表cancellation 取消预定imperial suite 皇室套房presidential suite 总统套房suite deluxe 高级套房junior suite 简单套房mini suite 小型套房honeymoon suite 蜜月套房penthouse suite 楼顶套房unmade room 未清扫房on change 待清扫房valuables 贵重品porter 行李员luggage/baggage 行李registered/checked luggage 托运行李light luggage 轻便行李baggage elevator 行李电梯baggage receipt 行李收据trolley 手推车storage room 行李仓briefcase 公文包suit bag 衣服袋travelling bag 旅行袋shoulder bag 背包trunk 大衣箱suitcase 小提箱name tag 标有姓名的标签regular flight 正常航班non-scheduled flight 非正常航班international flight 国际航班domestic flight 国内航班flight number 航班号airport 机场airline operation 航空业务alternate airfield 备用机场landing field 停机坪international terminal 国际航班候机楼domestic terminal 国内航班候机楼control tower 控制台jetway 登机道air-bridge 旅客桥visitors terrace 迎送平台concourse 中央大厅loading bridge 候机室至飞机的连接通路airline coach service 汽车服务shuttle bus 机场内来往班车一. 旅游概述China's catagory A travel agency 一类社China's category B travel agency 二类社China's category C travel agency 三类社Clothes,bearing and appearance 服装仪表guidebook 旅游指南guild practice 导游实践international tourism 国际导游itinerary 旅行计划,节目local guide 地陪,地方导游local tourist organization 地方旅游组织low season 淡季minimum tour price 最低旅游价格multilingual guide 会多种语言的导游national guide 全陪,全程导游national tourist organization 全国旅游组织off-peak season 淡季off season 淡季on season 旺季peak season 旺季professional (staff) 旅游专业人员programme 节目receiving country 旅游接待国regional tourist organization 区域旅游组织season-high 旺季season-low 淡季selling season 旺季shoulder period/season 平季sightseeing 游览slack season 淡季state-list famous historical and culture cities 国家级历史文化名城tour arrangement 旅游安排tour brochure 旅游小册子tour catalog 旅游团目录tour code number 旅游代号编码tour escort/conductor/director 旅游团陪同tour leader 领队,团长tour operation 旅游业务tour route 旅游路线tour talker 自动导游磁带机tourism 旅游业,旅游tourism activities 旅游活动tourism circles 旅游界touring 游览touring club 旅游俱乐部tourist 游客tourist association 旅游协会tourist authority/office 旅游局tourist council 旅游委员会tourist destination 旅游目的地tourist destination area 旅游目的地地区tourist destination country 旅游目的国tourist map 旅游地图tourist organization 旅游组织tourist periodical 旅游周刊tourist spots 旅游点tourist trade 旅游界travel 旅行travel business 旅游业务travel expert 旅游专家travel industry 旅游业travel journalist 旅游记者travel press 旅游报纸travel publication 旅游出版物travelling 旅游travelling expense 旅费travel-see tourism 旅游(美)travel trade 旅游业travel writer 旅游作家trip 旅行World Tourism Day 世界旅游日World Tourism Organization 世界旅游组织Tourist Administration 旅游局China's National Tourism Administration 中国旅游局...Provincial Tourism Administration ...省旅游局...Autonomous Region Tourism Administration 自治区旅游局...Municipal Tourism Administration 市旅游局...Autonomous Perfecture Tourism Administration 自治州旅游局...County Tourism Administration 县旅游局二. 饭店种类inn 旅馆,饭店lodge 小旅馆tavern 酒店caravansary 马车店,大旅馆hostel 招待所hotel 饭店,酒店motel(=motor hotel)汽车饭店(旅店)budget hotel 廉价旅馆economy hotel(one-star hotel)一星级饭店some comfort hotel(two-star hotel)二星级饭店average hotel(three -star hotel)三星级饭店high comfort hotel(four -star hotel)四星级饭店deluxe hotel(five-star hotel)五星级饭店三. 客房种类(1)single room 单人房(一张单人床)double room 双人房(二张单人床)double double 双人房(二张双人床)big single room大床房(一张双人大床)tripe room 三人房(三张单人床)(2)economy room(ER) 经济间standard room(SR) 标准间superior room(UR) 高级套房standard suit(ss) 套间deluxe room(DR) 豪华间presidential suit(PS) 总统套房(3)studio room 工作室型客房(设沙发床或躺椅)multi-functional room 多功能客房combined type rooms 组合客房四. 饭店计价方式(1)European plan(EP) 欧式计价(只计房租,不包括餐饮等费用)(2)American plan(AP) 美式计价(计算房租并包括每日三餐费用在内)(3)modified American plan 修正美式计价(计算房租且包括两餐费/早餐,午餐,晚餐中选两餐)(4)continental plan(CP) 欧陆式计价(计算房租且包括欧陆式早餐餐费)(5)Bermuda plan(BP) 百慕大计价(计算房租,包括美式早餐餐费)五. 常用旅游英语词汇standard rate 标准价en-suite 套房family suite 家庭套房twin room you 带两张单人床的房间double room 带一张双人床的房间advance deposit 定金reservation 订房间registration 登记rate sheets 房价表tariff 价目表cancellation 取消预定imperial suite 皇室套房presidential suite 总统套房suite deluxe 高级套房junior suite 简单套房mini suite 小型套房honeymoon suite 蜜月套房penthouse suite 楼顶套房unmade room 未清扫房on change 待清扫房valuables 贵重品porter 行李员luggage/baggage 行李registered/checked luggage 托运行李light luggage 轻便行李baggage elevator 行李电梯baggage receipt 行李收据trolley 手推车storage room 行李仓briefcase 公文包suit bag 衣服袋travelling bag 旅行袋shoulder bag 背包trunk 大衣箱suitcase 小提箱name tag 标有姓名的标签regular flight 正常航班non-scheduled flight 非正常航班international flight 国际航班domestic flight 国内航班flight number 航班号airport 机场airline operation 航空业务alternate airfield 备用机场landing field 停机坪international terminal 国际航班候机楼domestic terminal 国内航班候机楼control tower 控制台jetway 登机道air-bridge 旅客桥visitors terrace 迎送平台concourse 中央大厅loading bridge 候机室至飞机的连接通路airline coach service 汽车服务shuttle bus 机场内来往班车advance deposit 定金air-bridge 旅客桥airline coach service 汽车服务airline operation 航空业务airport 机场alternate airfield 备用机场American plan(AP)美式计价(计算房租并包括每日三餐费用在内)Autonomous Perfecture Tourism Administration 自治州旅游局Autonomous Region Tourism Administration 自治区旅游局average hotel(three -star hotel)三星级饭店baggage elevator 行李电梯baggage receipt 行李收据Bermuda plan(BP)百慕大计价(计算房租,包括美式早餐餐费)big single room大床房(一张双人大床)briefcase 公文包budget hotel 廉价旅馆cancellation 取消预定caravansary 马车店,大旅馆China's catagory A travel agency 一类社China's category B travel agency 二类社China's category C travel agency 三类社China's National Tourism Administration 中国旅游局Clothes,bearing and appearance 服装仪表combined type rooms 组合客房concourse 中央大厅continental plan(CP)欧陆式计价(计算房租且包括欧陆式早餐餐费)control tower 控制台County Tourism Administration 县旅游局deluxe hotel(five-star hotel)五星级饭店deluxe room(DR)豪华间domestic flight 国内航班domestic terminal 国内航班候机楼double double 双人房(二张双人床)double room 带一张双人床的房间double room 双人房(二张单人床)economy hotel(one-star hotel)一星级饭店economy room(ER)经济间European plan(EP)欧式计价(只计房租,不包括餐饮等费用)family suite 家庭套房flight number 航班号guidebook 旅游指南guild practice 导游实践high comfort hotel(four -star hotel)四星级饭店honeymoon suite 蜜月套房hostel 招待所hotel 饭店,酒店imperial suite 皇室套房inn 旅馆,饭店international flight 国际航班international terminal 国际航班候机楼international tourism 国际导游itinerary 旅行计划,节目jetway 登机道junior suite 简单套房landing field 停机坪light luggage 轻便行李loading bridge 候机室至飞机的连接通路local guide 地陪,地方导游local tourist organization 地方旅游组织lodge 小旅馆low season 淡季luggage/baggage 行李mini suite 小型套房minimum tour price 最低旅游价格modified American plan 修正美式计价(计算房租且包括两餐费/早餐,午餐,晚餐中选两餐)motel(=motor hotel)汽车饭店(旅店)multi-functional room 多功能客房multilingual guide 会多种语言的导游Municipal Tourism Administration 市旅游局name tag 标有姓名的标签national guide 全陪,全程导游national tourist organization 全国旅游组织non-scheduled flight 非正常航班off season 淡季off-peak season 淡季on change 待清扫房on season 旺季peak season 旺季penthouse suite 楼顶套房porter 行李员presidential suit(PS)总统套房presidential suite 总统套房professional (staff)旅游专业人员programme 节目Provincial Tourism Administration ……省旅游局rate sheets 房价表receiving country 旅游接待国regional tourist organization 区域旅游组织registered/checked luggage 托运行李registration 登记regular flight 正常航班reservation 订房间season-high 旺季season-low 淡季selling season 旺季shoulder bag 背包shoulder period/season 平季shuttle bus 机场内来往班车sightseeing 游览single room 单人房(一张单人床)slack season 淡季some comfort hotel(two-star hotel)二星级饭店standard rate 标准价en-suite 套房standard room(SR)标准间standard suit(ss)套间state-list famous historical and culture cities 国家级历史文化名城storage room 行李仓studio room 工作室型客房(设沙发床或躺椅)suit bag 衣服袋suitcase 小提箱suite deluxe 高级套房superior room(UR)高级套房tariff 价目表tavern 酒店tour arrangement 旅游安排tour brochure 旅游小册子tour catalog 旅游团目录tour code number 旅游代号编码tour escort/conductor/director 旅游团陪同tour leader 领队,团长tour operation 旅游业务tour route 旅游路线tour talker 自动导游磁带机touring club 旅游俱乐部touring 游览tourism activities 旅游活动tourism circles 旅游界tourism 旅游业,旅游Tourist Administration 旅游局tourist association 旅游协会tourist authority/office 旅游局tourist council 旅游委员会tourist destination area 旅游目的地地区tourist destination country 旅游目的国tourist destination 旅游目的地tourist map 旅游地图tourist organization 旅游组织tourist periodical 旅游周刊tourist spots 旅游点tourist trade 旅游界tourist 游客travel business 旅游业务travel expert 旅游专家travel industry 旅游业travel journalist 旅游记者travel press 旅游报纸travel publication 旅游出版物travel trade 旅游业travel writer 旅游作家travel 旅行travelling bag 旅行袋travelling expense 旅费travelling 旅游travel-see tourism 旅游(美)trip 旅行tripe room 三人房(三张单人床)trolley 手推车trunk 大衣箱twin room you 带两张单人床的房间unmade room 未清扫房valuables 贵重品visitors terrace 迎送平台World Tourism Day 世界旅游日World Tourism Organization 世界旅游组织。
数据结构的形式化定义及两个构成要素的含义一、定义数据结构的形式化定义:数据结构是一个二元组Data_Structures=(D, S),其中,D 是数据元素的有限集,S是D上关系的有限集。
二、结构含义数据结构有两个构成要素:1.数据元素:是数据的基本单位,通常作为一个整体进行考虑和处理。
一个个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。
2.数据项和数据元素的关系:数据结构中数据元素之间存在一种或多种特定关系,这些关系可以通过数据项来体现。
例如,线性结构中,数据元素之间的关系是一条直线上的前后顺序关系;树形结构中,数据元素之间的关系是一种层次关系,根节点在最上面,叶子节点在下面;图状结构中,数据元素之间的关系是一种网状关系,节点之间可以有多条路径相连。
以上内容仅供参考,建议查阅关于数据结构的文献、资料获取更全面的信息。
三、扩展知识数据结构有这么几个比较重要的概念:1.数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
数据是计算机程序加工的原料。
<数据>的概念比较抽象和泛泛的。
2.数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。
<数据元素>是一个很具体的概念。
比如说你有很多笔,「笔」这个概念可以称为<数据对象>,而你的每一只笔都是一个具体的<数据元素>。
3.数据项一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。
一般在研究某个数据结构时,我们只研究到数据项。
4.数据对象数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
<数据>是一个抽象的概念,<数据对象>也是较为抽象的概念。
万「物」皆可为<数据>,但是数据对象只是将其中性质相同的「物」,范围较元素集中。
5.数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
第一章绪论计算机科学是一门研究数据表示和数据处理的科学。
数据是计算机化的信息,它是计算机可以直接处理的最基本和最重要的对象。
无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术等计算机应用领域中,都是对数据进行加工处理的过程。
因此,要设计出一个结构好效率高的程序,必须研究数据的特性及数据间的相互关系及其对应的存储表示,并利用这些特性和关系设计出相应的算法和程序。
1.1 数据结构的概念数据结构是计算机科学与技术专业的专业基础课,是十分重要的核心课程。
所有的计算机系统软件和应用软件都要用到各种类型的数据结构。
要想有效地使用计算机、充分发挥计算机的性能,还必须学习和掌握好数据结构的有关知识。
打好“数据结构”这门课程的扎实基础,对于学习计算机专业的其他课程,如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的。
1.1.1 为什么要学习数据结构当我们使用计算机来解决一个具体问题时,一般需要经过下列几个步骤:首先要从该具体问题抽象出一个适当的数学模型,然后设计或选择一个解此数学模型的算法,最后编出程序进行调试、测试,直至得到最终的解答。
随着计算机应用领域的扩大和软、硬件的发展,非数值计算问题越来越显得重要。
据统计,当今处理非数值计算性问题占用了90%以上的机器时间。
这类问题涉及到的数据结构更为复杂,数据元素之间的相互关系一般无法用数学方程式加以描述。
因此,解决这类问题的关键不再是数学分析和计算方法,而是要设计出合适的数据结构,才能有效地解决问题。
下面所列举的就是属于这一类的具体问题。
[例1]学生信息检索系统。
当我们需要查找某个学生的有关情况的时候;或者想查询某个专业或年级的学生的有关情况的时候,只要我们建立了相关的数据结构,按照某种算法编写了相关程序,就可以实现计算机自动检索。
由此,可以在学生信息检索系统中建立一张按学号顺序排列的学生信息表和分别按姓名、专业、年级顺序排列的索引表,如图1.1所示。