数据结构

原创 2007年09月24日 09:58:00

数据结构:对计算机中所保存数据的一种组织和存放方式

数据结构类型:

1.栈:后进先出原则

        栈只能访问一个数据项:即最后插入的数据项

入栈(又称为压栈) :将数据添加到栈中

 2.队列:先进先出原则

         在队列中,允许插入的的一端叫队尾,允许删除的一端则称为队头

    优先级队列:数据项按关键字的顺序排列

                        插入数据比较慢

       应用:适用于数据量比较小且不是特别注重插入速度的队列中

3、堆分配存储表示
这种存储表示的特点是,仍以一组地址连续的存储单元存放串值字符序列,但它们的存储空间是在程序执行过程中动态分配而得

数据结构中的各种查找---总结篇

一、基本概念: 1、  列表:待搜索的数据集合。 2、  关键字:要查找的那个数据。 3、  查找:一种算法过程。 二、基于线性表的查找: 1、  顺序查找: (1)思想:逐个比较,直到找...
  • Angiexia
  • Angiexia
  • 2014年02月24日 14:16
  • 11945

【数据结构】几种常见的排序算法

一、排序算法的分类     下图是我掌握的一些排序算法,我将他们做了分类,当然,排序算法远不止这些。 本篇博客主要记录插入,选择,以及交换排序的冒泡排序,因为快排和归并算法相对复杂,所以,...
  • pointer_y
  • pointer_y
  • 2016年11月26日 23:06
  • 1493

数据结构清华大学公开课

有一个月左右的时间看完了这门课的视频,没有跟着学堂在线看,而是自己下载下来,慢慢看。看完后的第一感觉就是清晰,不得不说邓老师真的很用心的在上这门课。   最令我印象深刻是课件的制作,每种数据结构...
  • u010009320
  • u010009320
  • 2016年01月07日 11:43
  • 1325

数据结构——简介

数据结构——简介 1、几个基本概念 数据:数据是指计算机接受的输入数据,比如:整型、浮点型等数值类型以及声音、图像、视频等非数值类型的数据数据元素:是组成数据有一定意义的基本单位,比如一个人的...
  • qq_29721419
  • qq_29721419
  • 2017年04月08日 10:08
  • 507

数据结构例程——迷宫问题(用栈结构)

本文针对数据结构基础系列网络课程(3):栈和队列中第6课时栈的应用2-迷宫问题。例:求出从入口到出口的路径 程序实现:#include #define MaxSize 100 #define M ...
  • sxhelijian
  • sxhelijian
  • 2015年09月15日 11:41
  • 12559

数据结构与算法-----冒泡排序

冒泡排序 1)算法 A.比较相邻的元素,如果第一个比第二个大就交换它们; B.对每一对相邻的元素都做同样的工作,从开始的第一对到结尾的最后一对。经过这一步,最后的元素是最大值; C.针对所有的...
  • u010193457
  • u010193457
  • 2015年12月02日 16:10
  • 1992

【数据结构排序算法系列】数据结构八大排序算法

排序算法在计算机应用中随处可见,如Windows操作系统的文件管理中会自动对用户创建的文件按照一定的规则排序(这个规则用户可以自定义,默认按照文件名排序)因此熟练掌握各种排序算法是非常重要的,本博客将...
  • htq__
  • htq__
  • 2016年03月25日 22:36
  • 94437

数据结构和算法的选择

本部分总结前面介绍的数据结构和算法,并讨论在不同的情况下如何进行选择。 通用数据结构:数组、链表、树、哈希表 专用数据结构:栈、队列、优先级队列 排序:插入排序、希尔排序、快速排序、归并排序...
  • zhangyuehuan
  • zhangyuehuan
  • 2014年03月28日 15:21
  • 18234

【数据结构】文件压缩项目

文件压缩的算法思路是基于哈夫曼树的,将字符串文件转换成二进制位存储 heap.h #pragma once #include #include using namesp...
  • shangguan_1234
  • shangguan_1234
  • 2016年10月29日 23:57
  • 1216

redis中的5种数据结构

这里的数据结构指的是key-value中value的数据结构,分别为string、hash、list、set、sorted set。每种数据结构都有相关的命令,比如set命令表示使用string来存储...
  • imred
  • imred
  • 2016年04月22日 22:24
  • 4760
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构
举报原因:
原因补充:

(最多只允许输入30个字)