欢迎来到人人文库网! | 帮助中心 人人文档renrendoc.com美如初恋!
人人文库网

竞赛班数据结构专项培训教程

2 线性表 2 1 线性表的定义及其基本运算 线性表是n个数据元素 结点 a1 a2 an 组成的有限序列 其中数据元素的个数n定义为表的长度 当n 0时称为空表 线性表的常用的运算 1 置空表 2 求线性表L的长度 3 取表中的第i个结。

竞赛班数据结构专项培训教程Tag内容描述:<p>1、2 线性表 2 1 线性表的定义及其基本运算 线性表是n个数据元素 结点 a1 a2 an 组成的有限序列 其中数据元素的个数n定义为表的长度 当n 0时称为空表 线性表的常用的运算 1 置空表 2 求线性表L的长度 3 取表中的第i个结。</p><p>2、1 概论 1 1 什么是数据结构 数据结构 Data Structure 数据间的相互关系 即数据的组织形式 包括三方面的内容 1 数据元素之间逻辑关系 即数据的逻辑结构 Logical Structure 2 数据元素及其关系在计算机存储器内的表示。</p><p>3、6 广义表 6 1 广义表的定义 广义表 Lists 又称列表 是线性表的推广 广义表是n n 0 个元素 子表 a1 a2 an 组成的有限序列 一般记作 LS a1 a2 an LS是广义表的名字 n为其表的长度其中ai或者是原子 单个元素 或者是一个。</p><p>4、3 栈和队列 3 1 栈 出栈 入栈 栈顶 栈底 an a1 a2 栈 stack 是一种仅限于在称为栈顶 top 的一端进行插入和删除操作的线性表 另一端则被为栈底 bottom 不含元素的空表称为空栈 栈的特点 后进先出 Last In First Out。</p><p>5、4 串 4 1 串的匹配 子串的定位操作称为串的模式匹配 是各种串处理中最重要的操作 在主字符串S中查找模式字符串P 若在主串中找到等于模式串的子串 称为匹配成功 返回与模式串第一个相等的字符在主串中的序号 若匹配不。</p><p>6、5 矩阵的压缩存储 a11 0 0 0 0 a21 a22 0 0 0 a31 a32 a33 0 0 a41 a42 a43 a44 0 a51 a52 a53 a54 a55 上三角矩阵 5 1 特殊矩阵 5 1 1 三角矩阵与对称矩阵 设有矩阵A array 1 n 1 n of Atype 三角矩阵 若A的对角线。</p><p>7、7 树 7 1 树的概念 定义 树 Tree 是n n0 个结点的有限集合T 它满足如下两个条件 1 有且仅有一个特定的称为根 Root 的结点 2 其余的结点可分为m m 0 个互不相交的有限集合 其中每一个集合又都是一颗树 并称为根的子树。</p><p>8、9 内部排序 在 数据结构 里 排序一般分为 插入排序 交换排序 选择排序 归并排序和基数排序五种 写在前面的话 在看下面的各种算法之前 请先想想 如果给你一个无序的数列 你如何去排序 设计出你自己的算法 还有没有其。</p><p>9、8 图 8 1 图的基本概念 图 图是数据结构G V E 其中V是结点的有穷非空集合 结点的偶对为边 E是边的集合 图中的结点又称为顶点 1 2 3 4 5 图8 1 1 无向图与有向图 如果图中每条边都是没有方向的 则称为无向图 无向图中。</p>
【竞赛班数据结构专项培训教程】相关DOC文档
广东省汕头市金山中学高中信息技术 竞赛班数据结构专项培训教程 04串教案.doc
广东省汕头市金山中学高中信息技术 竞赛班数据结构专项培训教程 07树教案.doc
广东省汕头市金山中学高中信息技术 竞赛班数据结构专项培训教程 08图教案.doc
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

网站客服QQ:2881952447     

copyright@ 2020-2025  renrendoc.com 人人文库版权所有   联系电话:400-852-1180

备案号:蜀ICP备2022000484号-2       经营许可证: 川B2-20220663       公网安备川公网安备: 51019002004831号

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知人人文库网,我们立即给予删除!