随笔分类 -  数据结构(自考)

单链表
摘要：单链表 单链表：动态链表和静态链表 单链表的定义 链式存储：用一组任意存储单元存储线性表的数据元素 特点：逻辑和物理顺序可以相同也可以不同 优点：插入和删除方便、共享空间好 单链表：每个节点只含有一个链接域的链表 单链表的节点结构：date+next 单链表的特性： 1.在链表中，利用链接域构成了存 阅读全文
posted @ 2019-03-21 20:48 石头，等待 阅读(216) 评论(0) 推荐(0)
线性表的定义和操作
摘要：线性表的定义 线性表是n>=0个数据元素 a1，a2，a3...an的有限序列，表中 每个元素，除首元素和尾元素外，有且仅有一个前驱元素和后继元素 表中的元素个数定义为线性表的长度 线性表的逻辑结构：是线性表的结构 线性表的操作 1.随机存取 2. 插入 3. 删除 4.查找 5. 归并，分拆，复制 阅读全文
posted @ 2019-03-20 22:18 石头，等待 阅读(279) 评论(0) 推荐(0)
类和对象
摘要：类的定义：用高级语言程序设计语言实现 一个ADT描述被称为类 对象的定义：通过类说明定义的变量称 为对象 类声明 一般形式 ： class classname { private： 私有数据成员 私有函数成员 public： 公有数据成员 公有函数成员 protected： 保护数据成员 保护函数成 阅读全文
posted @ 2019-03-20 21:56 石头，等待 阅读(156) 评论(0) 推荐(0)
C++中的函数
摘要：1.函数的定义和调用 函数的定义形式 返回类型 函数名(形式参数) { 语句序列； } 函数的调用 调用：声明函数原型，函数调用 声明函数原型：类型说明符 被调函数名（含类型说明的形参表） 函数调用：函数名（实参列表）； 注意：在函数调用实参和形参必须个数类型顺序保持一致 2 参数传递方式 值传递： 阅读全文
posted @ 2019-03-20 21:43 石头，等待 阅读(379) 评论(0) 推荐(0)
面向对象程序设计
摘要：面向对象程序设计具有如下特点： 1.抽象 指对具体问题（对象）进行概括，抽象出来一类对象的公共性质并加以描述过程 2.封装和数据隐藏 将数据和操作数据的行为进行有机结合，这就是封装 3.继承和重用 在保持原有类特性的基础上，对新类进行更具体，更详细的说明 4.多态性 指类中具有相似功能的不同函数，使 阅读全文
posted @ 2019-03-20 20:45 石头，等待 阅读(173) 评论(0) 推荐(0)
数据结构中的算法
摘要：数据类型：是一个值得集合以及在这些值上定义的一组操作的集合的总称。 抽象数据类型：由一组数据结构和在该组数据结构上的 一组操作组成。 抽象数据类型的格式： ADT Name is Data 构成该抽象类型所必须的基本数据项 operations 构造函数 Inital values：赋值基本数据项 阅读全文
posted @ 2019-03-18 21:53 石头，等待 阅读(151) 评论(0) 推荐(0)
数据结构开篇
摘要：程序=算法+数据结构 数据结构的定义： 数据结构就是研究数据的逻辑结构和物理结构以及他们之间的关系并对这种结构定义相适应的运算，设计出相应的算法。 常用的算法：查询，插入，删除，排序，更新 数据结构的形式定义： Data_Structure=(D,R) 数据结构是一个二元组 其中D是数据的有限集合， 阅读全文
posted @ 2019-03-18 21:38 石头，等待 阅读(159) 评论(0) 推荐(0)