m0_55137286的博客

前言：因为先学习了C语言，所以一直以为数据结构就是C语言的一部分，后边才发现，数据结构的一小部分才是被C语言所用；所以我又重新学了数据结构，特写这篇笔记以防忘掉。 起源：起源于《计算机程序设计与艺术》中的《基本算法》；在计算机兴起后，软件、硬件在不断的发展，程序朝着如何简单如何简便的发展趋势去，但是一开始的时候，人们是先用算法写程序，等到发现数据越来越大、越来越多的时候，人们就想着能不能把数据归下类什么的，把数据处理给简化了，后边慢慢的就有了数据结构。 一.简介 早期被理解为数值计算根据 现在的定义是

一.常见的数据结构 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。 队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。 数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。 链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。 树（Tree）：树是典型的

一.栈 1.基本概念 也称堆栈，进栈和出栈都在栈顶实现，要求先进后出。 初始化栈：Initstack(&s) 进栈函数：push(&s,e)将元素插入到栈s中作为栈顶的元素 出栈函数：pop(&s,&e)从栈s中退出栈顶元素，并将其赋值给e 2.栈的顺序存储结构 栈空条件:top=-1 栈满条件：top=MaxSize-1 进栈e操作：top++；将e放在top处 退栈操作：从top处取出e，top-- #include<stdio.h&...