qq_37791134的博客

本周的学习内容包括： 1.堆排序 主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列 2.快速排序 主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化 3.归并排序 主要归并排序的设计思路、递归实现、循环实现 4.STL中排序sort ...

本周的学习内容包括：     1.堆排序   主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列    2.快速排序   主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化   3.归并排序   主要归并排序的设计思路、递归实现、循环实现   4.STL中排序sort                             ...

 本周的学习内容包括：     1.堆排序   主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列    2.快速排序   主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化   3.归并排序   主要归并排序的设计思路、递归实现、循环实现   4.STL中排序sort                          ...

本周的学习内容包括：     1.堆排序   主要包括完全二叉树概念及其数组表示、堆的概念与堆的建立实现、堆排序、优先级队列    2.快速排序   主要包括快速排序的算法设计思路、快速排序的递归实现、快速排序的优化   3.归并排序   主要归并排序的设计思路、递归实现、循环实现   4.STL中排序sort                             ...

前面讲了链表实现队列：https://blog.csdn.net/qq_37791134/article/details/80883850今天咱们讲讲基于数组的队列实现。1.除了使用链表实现队列，还可以使用数组实现的队列，使用相同思路操作队列，通过两个数组下标指针front与tail，front指向队列头部，tail指向队列尾部，添加节点的位置。struct Queue { int data[M...

http://poj.org/题目介绍：   已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈，也可以在栈中停留，等待后面的数组入栈出栈后，该数字再出栈，求该数字序列的某出栈序列是否合法？思考与分析：    为何会出现不合法的栈序列？仔细思考出栈序列3,1,2,4,5不可能出现的原因。合法的出栈序列还有什么样的规律，是否可以综合栈与队列的功能和属性解决该问题。尝试设计时间复杂度0（n）的...

  1.    栈，是先进后出的线性表，标准STL的栈包括如下5种操作，设栈为S：1.取出栈顶元素：S.top();2.判断栈是否为空：S.empty()；3.将元素x添加至栈：S.push();4. 弹出栈顶：S.pop()5.求栈存储元素的个数：S.size()2.STL stack(栈)，课堂练习思考几分钟吗，填空一下。#include <stdio.h>#include &l...

1.队列是一种线性存储结构，（链表是非连续、非顺序、的链式存储结构）（栈（Stack）是一种线性存储结构），和栈一样，是线性存储结构，具有以下特点：    （1）队列中的数据元素遵守先进先出（First In First Out）的原则。    （2）限定只能在队列头部与尾部进行插入和删除操作。    （3）标准的队列包括以下 5个操作：      头部尾部实现队列，链表和数组两种方法。2.链表实...

   介绍下Leetcode简介：      算法题： 包含min函数的栈代码：#include <stdio.h>#include <malloc.h>typedef struct ListNode ListNode;struct ListNode { int data; ListNode *next;//链表的指针域};typedef struct Sta...

1.栈 栈（Stack）是一种线性存储结构，它具有如下特点： 栈中的数据元素遵守先进后出（First In Last Out）的原则

今天可能着重在双向链表、栈、队列的一些学习，入门级别的学习。1.链表概念 链表是非连续、非顺序、的链式存储结构。由一些列节点组成，他们的逻辑顺序是通过链表中的指针链接顺序表示的。结点包括两部分，数据域与指针域，数据域用来存储相应的数据，指针域用来存储链表结点的逻辑关系。 2.双向链表 双向链表每个节点中有两个指针域，pre指针和n...