开始复习软考一段时间了,主要是看希赛的软考视频.希赛的视频是一块一块的分析软考知识点的.对与每一个知识点,都大体介绍了一下考点和相应的知识.虽然介绍的不是非常详细.但是对于了解知识的大体结构还是很有帮助的.
个人对于数据结构这些计算机底层的东西还是比较敬畏的,这些东西看起来很简单,总觉得没有什么道理可讲.所以理解应用起来比较困难.对于软件设计人员来说,良好的计算机底层知识是成长的基石.
什么是数据结构:
数据结构是指数据元素的集合及元素间的相互关系和构造方法,一个数据结构B可用一个二元组表示:B=(A,R),A是数据元素的非空有限集合,R是定义在A上的关系的非空有限集合.结构就是元素之间的关系.
在数据结构中,元素之间的相互关系是数据的逻辑结构,数据元素和元素之间的关系的存储形式为存储结构(物理结构).
自己理解就是我们要处理一个物体,就要先给这个物体根据它的形状,大小等特点安排一个容器.所谓的数据结构就是容器中的物体和这里面物体的关系.比如是放金块,就是一个一个的整齐的垒上去,放制钱就最好把它穿成串,吊起来.放纸币就其他的方式了.
数据结构的分类
几点说明:
1:这些数据结构的操作都是对结点的查找 删除 增加 操作.所谓的不同数据结构都有各自的优点与缺点
2:栈和队列是软件设计中常用的两种数据结构,他们的逻辑结构与线性表相同.特点就是运算受到限制:栈(先进后出),队列(先进先出),他们是运算受限的线性表.
3:由线性表 树 图 数据结构越来越复杂,越来越能描述现实世界中复杂的关系.如:平级关系 层次关系 网络关系等
分享到:
相关推荐
软考数据结构的PPT,排序、插入、图、树、链表等
软考辅导-数据结构与算法(“结点”文档)共134张.pptx
栈是一种后进先出(LIFO)的数据结构,先入栈的元素要比后入栈的元素后出栈。故将一串数据全部入栈后再全部出栈,数据的次序将前后颠倒。栈主要应用于函数调用或中断调用过程中。 队列是一种先进先出(FIFO)的数据...
软考指南:程序员数据结构笔记 软考指南:程序员数据结构笔记
软考-嵌入式系统设计师:程序设计、数据结构和算法:笔记
数据结构1800试题 软考必备品 数据结构1800试题 软考必备品
软考 分享 试题一 阅读以下有关传统局域网络运行和维护的叙述,将应填入 __(n)__ 处的字句写在答题纸的对应栏内。 在对网络运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道...
- 数据结构与算法 - 软件工程的基本理论与实践 2. **网络与通信**: - 计算机网络原理及其应用 - 网络安全相关知识 3. **数据库系统理论**: - 关系数据库理论 - 数据模型与数据库设计方法 - 数据库管理...
软考知识点整合 软考讲义 告别厚厚的书本 重点...讲义包括:编译原理、操作系统、软件工程、多媒体、面向对象技术、数据结构、数据库、网络、系统开发和运行、知识产权、信息化、组成原理。 内容全面 总结到位 考证宝典
软考辅导—数据结构与算法 ppt 数据结构的主要逻辑结构 线性结构:线性表、栈、队列、数组、广义表 非线性结构:树、图 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ...
。。。
。。。
详细介绍了软件设计师考试的数据结构的各个部分
。。。
。。。
数据结构课件,是全国计算机技术资格认证考试必看的复习资料,也是大学计算机课程的参考课件,具有提纲挈领的作用。
软件设计师考试大纲精华知识点笔记——【第三章 数据结构】,包括Word、PDF、有道云笔记链接
软考数据结构基础学习笔记
软考程序员数据结构笔记.doc 针对软考,介绍非常详细
2009年软考之数据结构 包括word版pdf两种版本