![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wangjinxiang1
这个作者很懒,什么都没留下…
展开
-
数据结构 前言
数据结构 前言一直想好好学学数据结构,但一直也没怎么静下心的钻研。以前为了找工作,看了郝斌老师的数据结构的视频,也照着视频上的 代码自己敲了一遍,一年过去了,忘记的差不多了,想抽空再好好的复习一下,结合郝斌老师的视频和高一凡老师的《数据结构》算法实现及解析尽量多敲一点代码。废话不多说,开始正题。 数据结构 什么是数据结构,数据结构是我们如何把现实中问题抽象成特定的数据类型并用某种存储结构存 储原创 2015-09-13 22:16:34 · 553 阅读 · 0 评论 -
数据结构 线性结构中的数组
数据结构按照逻辑分类可以分为线性结构和非线性结构。 今天复习线性结构。线性结构就是把所有的结点用一根直线穿起来,常用的线性结构有:线性表,栈,队列,循环队列,一维数组。线性表中包括顺序表、链表等,其中,栈和队列只是属于逻辑上的概念,实际中不存在,仅仅是一种思想,一种理念;线性表则是在内存中数据的一种组织、存储的方式。 数组 定义:元素类型相同,占用空间大小相等(数组传参,只要传进去首地址和长原创 2015-09-14 23:21:53 · 665 阅读 · 0 评论 -
线性结构的两种常见应用之一 栈 (存储数据的结构)
线性结构的两种常见应用之一 栈 (存储数据的结构)定义 一种可以实现“先进后出” 的存储结构 栈类似于箱子 分类 静态栈 (类似于用数组实现) 动态栈 (类似于用链表实现) 算法(往里放,从里取) 出栈 压栈(参看Java中线程的例子,成产消费的例子) 八进制实现原创 2015-10-19 23:26:00 · 391 阅读 · 0 评论 -
数据结构 线性结构中的链表
定义: n个节点离散分配 彼此通过指针相连 每个节点只有一个前驱节点,每个节点只有一个后续节点 首节点没有前驱节点,尾节点没有后续节点。 专业术语: 首节点: 第一个有效节点原创 2015-09-20 23:18:37 · 372 阅读 · 0 评论 -
typedef的用法
#include <stdio.h>typedef struct Student { int sid; char name[100]; char sex; }STU,*PSTU;int main(void) { STU st; //struct Student st; PSTU ps = &st; //struct Student * ps; ps->si原创 2015-09-20 23:11:01 · 276 阅读 · 0 评论