数据结构实现基础(一)

什么是数据结构?笔者认为数据结构包括三个部分【1】数据的逻辑结构,即数据对象集【2】数据的物理存储结构,即数据对象集在计算机中的组织方式【3】数据对象集相关联的操作集,以及实现这些操作集的最高效的算法。简而言之,数据结构包含数据逻辑结构,数据物理存储结构,算法。数据结构往往是抽象的,它的实现需要依赖具体的程序设计语言,一般使用C语言来实现。例1在日常数据处理中经常碰到的问题是需要对一组数据进行基本的统计分析。比如分析一个班级学生的平均成绩,最高成绩,最低成绩,中位数等。再比如,统计家庭每年每月.
摘要由CSDN通过智能技术生成

什么是数据结构?

笔者认为数据结构包括三个部分【1】数据的逻辑结构,即数据对象集【2】数据的物理存储结构,即数据对象集在计算机中的组织方式【3】数据对象集相关联的操作集,以及实现这些操作集的最高效的算法。简而言之,数据结构包含数据逻辑结构,数据物理存储结构,算法。

数据结构往往是抽象的,它的实现需要依赖具体的程序设计语言,一般使用C语言来实现。

例1 在日常数据处理中经常碰到的问题是需要对一组数据进行基本的统计分析。比如分析一个班级学生的平均成绩,最高成绩,最低成绩,中位数等。再比如,统计家庭每年每月的开支情况,生产线上各位员工计件任务的完成情况,各省的人均GDP数据等。为每个具体应用都编一个程序显然不是好的方法,因为这些程序有很大的相似性。数据结构的处理方法是从这些具体应用中抽象出共性的数据组织和操作方法,进而采取某种具体的程序设计语言实现相应的数据存储和操作。比如对上面的例子我们可以从不同的应用背景中抽象出一种针对基本统计要求的数据类型(抽象数据类型ADT)。

类型名称:统计数据集

数据对象集:N个元素{x1,x2,x3,.......xN}的集合S。

操作集:

1.ElementType Average(S,N):求S中N个元素的平均值。

2.ElementType Max(S,N):求S中N个元素的最大值。

3.ElementType Min(S,N):求S中N个元素的最小值。

4.ElementType M

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
内含资源如下: 1.基本数据结构 1.1.Array ........... 动态数组 1.2.LinkedList ... 链表 1.3.BST .............. 二分搜索树 1.4.MapBST ..... 二分搜索树(用于实现映射) 1.5.AVLTree ...... AVL树 2.接口 2.1.Queue ........... 队列接口 2.2.Stack .............. 栈接口 2.3.Set .................. 集合接口 2.4.Map ............... 映射接口 2.5.Merger .......... 自定义函数接口 2.6.UnionFind ..... 并查集接口 3.高级数据结构 3.1.ArrayQueue .......................... 队列_基于动态数组实现 3.2.LinkedListQueue .................. 队列__基于链表实现 3.3.LoopQueue ........................... 循环队列_基于动态数组实现 3.4.PriorityQueue ....................... 优先队列_基于最大二叉堆实现 3.5.ArrayPriorityQueue ............. 优先队列_基于动态数组实现 3.6.LinkedListPriorityQueue ..... 优先队列_基于链表实现 3.7.ArrayStack ............................. 栈_基于动态数组实现 3.8.LinkedListStack ..................... 栈_基于链表实现 3.9.BSTSet ..................................... 集合_基于二分搜索树实现 3.10.LinkedListSet ....................... 集合_基于链表实现 3.11.BSTMap ................................ 映射_基于二分搜索树实现 3.12.AVLTreeMap ....................... 映射_ 基于AVL树实现 3.13.LinkedListMap .................... 映射_基于链表实现 3.14.MaxHeap ............................. 最大二叉堆 3.15.SegmentTree ...................... 线段树 3.16.Trie ......................................... 字典树 3.17.QuickFind ............................ 并查集_基于数组实现 3.18.QuickUnion ......................... 并查集_基于树思想实现
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值