PYTHON的博客

* 实现一个栈，要求实现push(入栈)、Pop(出栈)、Min(返回最小值)的时间复杂度为O(1)* 法1：分析：将元素与最小值封装成一个结构体 头文件： StackAndQueueInterview.h： // 将元素与最小值封装成一个结构体 typedef struct Elem { ElemType _data; ElemType _minData; }Elem; ...

1. 使用两个栈实现一个队列 分析：队列是先进先出的，而栈是先进后出的，所以需要用两个栈去实现一个队列；一个栈专门进行入队列操作，另一个栈负责出队列操作。 头文件： StackAndQueueInterview.h： // 用两个栈来封装成一个队列 typedef struct QueueByStack { Stack s1;//负责入队列 Stack s2;//负责出...

排序算法 #pragma once void InsertSort(int* array, int size);//直接插入排序 void InsertSort_op(int* array, int size);//直接插入排序（嵌套二分查找） void ShellSort(int* array, int size);//希尔排序 void Swap(int* pLeft, int* pRigh...