自考——数据结构
文章平均质量分 76
这是一只菜狗啊
我的文档都没主动设置vip,有需要的单独找我,我给你开放,这个VIP是CSDN自己设的。
展开
-
自考-数据结构-广义表
广义表(Lists,又称列表)是一种非连续性的数据结构,是线性表的一种推广。即广义表中放松对表元素的原子限制,容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中,广义表是一种最基本的数据结构,就连LISP 语言的程序也表示为一系列的广义表。广义表是n(n≥0)个元素a1,a2,…,ai,…,an的有限序列。其中:①ai--或者是原子或者是一个广义表。②广义表通常记作:Ls=( a1,a2,…,ai,…,an)。③Ls是广义表的名字,n为原创 2022-04-15 21:19:07 · 211 阅读 · 0 评论 -
自考-数据结构-7-排序算法
排序算法的稳定性:相同键值的两个记录在排序前后相对位置的变化情况。n个记录的序列为{R~1~,R~2~,...,R~n~} ,其对应的键值序列为{k~1~,k~2~,...,k~n~},假设k~i~ = k~j~,若在排序前的序列中R~i~在R~j~之前,即i<j,经过排序后,R~i~仍在R~j~之前,则称所用的排序方法是稳定的;反之,则称所用的排序方法是不稳定的。稳定性是排序方法本身的特性,与数据无关。排序方法稳定只与自身有关。插入排序、交换排序、选择排序和归并排序插入、交换、选择、原创 2022-04-15 20:02:17 · 1230 阅读 · 0 评论 -
自考-数据结构-6-查找运算
查找的基本概念查找表是由同一类型的数据元素构成的集合,以”查找“为核心,同时包括其他运算的非常灵活的数据结构。上面概念中的集合和数学上的定义是一致的,简单地说就是由任意一些可分辨的对象构成的整体作为一个数学概念,集合的元素是没有任何限制。查找表的逻辑结构是集合,对查找表进行的操作包括:查找表中的某一元素,读取表中的特定数据元素,插入和删除一个数据元素。若对查找表只进行前两个操作,称为静态查找表;若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,称为动态查找表。原创 2022-04-19 17:03:42 · 317 阅读 · 0 评论 -
自考-数据结构-1-绪论
第一章 绪 论一、课程内容与要求本章主要内容有数据结构的基本概念和术语,学习数据结构的意义及算法的描述和分析。介绍了数据结构中常用的基本概念和术语,以及学习数据结构的意义,要求了解本章介绍的各种基本概念和术语,掌握算法描述和分析的方法。二、本章重点难点本章重点是了解数据结构的逻辑结构、存储结构及数据结构的运算三方面的概念机相互关系,难点就是算法复杂度的分析方法。三、考情分析本章主要考查一些数据结构的基本术语的概念(09年1月选择题1题考查了数据项的概念)算法复杂度的分析(08年...原创 2022-04-15 00:32:15 · 321 阅读 · 0 评论 -
自考-数据结构-总结-思维导图
数据结构正是指一组相互之间存在一种或多种特定关系的数据的组织方式和他们在计算机内的存储方式,以及定义在该数据上的一组操作,合理的数据结构可降低程序的复杂性,提高程序执行的效率。数据结构分为:逻辑结构和存储结构。逻辑结构包括:集合、线性表(栈、队列、数组)、树(二叉树、森林)、图。存储结构:顺式、链式、索引、散列。线性表线性表是一种线性结构,是一个有穷序列,线性表中的节点具有一对一的关系,每个数元素的含义在不同应用中各不相同,但同一个线性表里面的所有结点都具有相同特性,表示同一类信息。原创 2022-04-15 00:13:40 · 1147 阅读 · 0 评论