数据结构
Patrick-Star
我用双手改变世界!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
4.4章:栈的顺序存储结果及实现
头文件部分#define MAX_SIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int SElemType; typedef int Status; #define MAXSIZE 100 typedef struct { SElemType data[MAXSIZE]; int t...原创 2018-04-19 17:36:06 · 254 阅读 · 0 评论 -
4.5章:两栈共享空间
头文件部分,已经栈的结构体#define MAX_SIZE 20 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int SElemType; typedef int Status; #define MAXSIZE 100 typedef struct { SElemType data[MAXSIZE];...原创 2018-04-19 17:38:50 · 238 阅读 · 0 评论 -
排序第一章:探究冒泡排序
排序算法来说,这次的博客总共写了七个排序,按照排序的简单性来看分为两类: 1.简单算法: 冒泡排序, 简单选择排序, 直接插入排序 2.改进算法: 希尔排序, 堆排序, 归并排序, 快速排序 从平均情况来看,最后三种改进算法要胜过希尔排序, 并且远远胜过前面三种简单算法。 而根据排序排序过程中借助的主要操作, 我们将排序分为四类: 插入排序类: 直接插入排序, 希尔排序 选择排序...原创 2018-03-27 09:34:41 · 383 阅读 · 1 评论 -
内存结构 堆 栈 全局区 常量区 代码区
1. 一个由C/C++编译的程序占用的内存分为以下几个部分: 1.1 栈区(stack) 由编译器自动分配和释放,存放函数的参数值、局部变量的值等。其操作方式类似于数据结构中的栈。 1.2 堆区(heap) 一般由程序员分配和释放,若程序员没有释放,则可能在程序结束时由操作系统(OS)回收。注意它与数据结构中的堆是两回事,其分配方式倒是类似于链表。 1.3...转载 2018-09-11 09:07:09 · 954 阅读 · 1 评论
分享