一.数据结构及求解问题的过程
来源:互联网 发布:java 管理系统框架 编辑:程序博客网 时间:2024/05/17 23:44
数据:所有能够输入到计算机中,且能被计算机处理的符号的集合。
数据元素:是数据(集合)中的一个“个体”,它是数据的基本单位。
数据项:数据项是用来描述数据元素的,它是数据的最小单位。
数据对象:具有相同性质的若干个数据元素的集合,如整数数据对象是所有整数的集合。
一个数据结构的构成:逻辑结构+存储结构+数据运算。
序偶<x,y>(x,y∈D): x为第一元素,y为第二元素;x为y的前驱元素,y为x的后继元素;
若某个元素没有前驱元素,则称该元素为开始元素;若某个元素没有后继元素,则称该元素为终端元素。
逻辑结构类型:1.集合:元素之间无关系;
2.线性结构:元素之间一对一关系;
3.树型结构:元素之间一对多关系;
4.图形结构:元素之间多对多关系;
存储结构类型:1.顺序存储结构;
2.链式存储结构;
3.索引存储结构;
4.哈希(散列)存储结构;
数据结构求解问题的过程:ADT=逻辑结构+抽象运算(功能描述)
①问题描述 ②设计存储结构③算法设计④算法分析
阅读全文
1 0
- 一.数据结构及求解问题的过程
- C语言进阶-第22~23讲:问题求解的一般过程&数据结构及算法概述
- SVM推导过程及SMO详细求解过程(一)
- 算法与数据结构-回溯法及八皇后问题求解
- 算法与数据结构-分治法及汉诺塔问题求解
- 问题求解过程
- 基于OpenCV及Python的数独问题识别与求解(一)图像预处理
- 求助一循环求解的问题,急
- 隐马尔可夫模型三个问题的求解(一)
- 【数据结构】递归求解迷宫问题
- 【数据结构与算法】最大子序列和问题的求解
- 协方差,相关系数及求解过程
- 求解:Ubuntu使用过程中遇到的问题
- 问题求解过程的探讨 最前面的话
- 约瑟夫问题 求解过程的另一种容易理解方式
- 数据结构的应用------------迷宫求解
- 递归问题求解学习一
- 杨辉三角及一些现实问题的求解
- 【element-ui】messageBox弹窗提示消息换行问题。
- 建库建表增删改查
- Tyvj P4869 罪犯分组
- 一个计时器的代码
- 获取当前进程的模块句柄(获取当前模块的基址)
- 一.数据结构及求解问题的过程
- HDU 5538 House Building
- extern与头文件(*.h)的区别和联系 (网上复制)
- log4j2入门(四) log4j2.xml配置文件详细实例
- JObject属性的注意点。
- LeetCode--Valid Parentheses
- vue_resource
- iOS开发——音频播放 (四):AudioFile
- mysql增删改查