数据结构学习(二)

常用结构概念介绍

线性表

  • 概念：
    n个类型相同的数据元素的有限序列 被称为线性表
  • 常见：

栈

  • 概念：
    只允许在表的一端进行插入和删除操作，不允许在其他任何位置进行插入、查询、删除等操作

队列

  • 概念：
    队列的结构和栈一样是线性的，但是只允许在表的一段进行插入，在另一端进行删除操作。

二叉树

  • 概念：
    二叉树是一颗由一个根结点和两颗互不相交的分别称为根的左子树和右子树的子树所组成的一种树状结构

图

  • 概念：
    由一颗非空的顶点集合和一个描述顶点之间关系的集合组成的一种网状结构

常用算法原理介绍

排序

简单排序

快速排序

冒泡排序

希尔排序

查找

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容