Skip To Main Content
int Top on Muck Rack

int Top

As seen in: CSDN
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work. Claim your profile
Back to int Top’s profile

Articles by int Top

数据结构：利用顺序栈实现十进制转化为二进制（含注释和完整代码，可复制）_1、编写完整代码,利用顺序栈的思想,完成数制转换。-CSDN博客

|
By int Top
| CSDN
在写代码之前，我们首先要了解关于顺序栈的实现和十进制转化为二进制的实现。对于第一个关于顺序栈的实现，我在之前的博客里有详细的介绍，顺序栈的实现 （ http://t.csdnimg.cn/cWJXn），在这里就不过多的介绍。对于十进制转二进制，它可以采用除2取余法，首先不断将十进制除以2，每次记录余数，直到商数为0为止，然后将得到的所有余数全部排列起来，再将它反过来（逆序排列）。 1.关于顺序栈的代码 typedef struct /*定义顺序栈*/ { int data[Maxsize]; int Top; } stack; void Initstack( stack *s ) /*栈的初始化*/ { s->Top=0; } int push(stack *s,int x) /*入栈*/ { if(s->Top!=Maxsize-1) { s->Top++; (s->data)[s->Top]=x; return 1; } else {return 0;} } int pop(stack *s) /*出栈*/ { int x; if(s->Top!=0) {...
Open in Who Shared Issue with article?

【数据结构】快排的详细讲解-阿里云开发者社区

|
By int Capacity, int Top, Stack pop, Stack Init
| dasizhe.cn
? ? ? ? 快排是排序算法中效率是比较高的，快排的基本思想是运用二分思想，与二叉树的前序遍历类似，将数据划分，每次划分确定1个基准值(就是已经确定好有序后位置的数据)，以升序为例，基准值左面的数据都比此值小，右面的数据都比此值大，然后以基准值为分界线，经过不断划分，最终基准值的个数达到n，数据即有序，因此，递归运用是不二选法，也可运用非递归，但是比较麻烦。 确定基准值的方法常用的有三种，普通法，挖坑法，前后指针法。 1，普通法，具体思想图如下(以升序为例)： ? ? ? ? 上面说过，基准值的确定过程要保证左面的数据都比此值小或大，右面的数据都要比此值大或小，因此，此基准值就确定了在整个数据中的位置。以升序为例，我们可以从开头和末尾遍历数据，比开头(以首元素为基准)元素大的放在最后，比开头元素小的数据放在前面，最终当两者相遇后再与开头元素交换即可确定基准值(注意：此步骤有细节，具体后面会说明)。如下图： 基准值过程图 ? ? ? ?
Open in Who Shared Issue with article?

C++ 类和对象（一）类、访问限定符、this指针

|
By struct Stack, int Top
| CSDN
C++中的类（class）是实现数据抽象和面向对象程序设计的核心。本文作为类和对象的开篇，将介绍有关类的基础知识，之后会持续更新类和对象的深入内容。 目录 前言 3.2 封装 5 this指针 C++兼容C语言，C语言中的结构（struct）在C++中扩充成了类。 struct Stack { // ... }; struct Stack st1; // C语言定义结构体变量 Stack st2; // C++创建类对象 C语言结构体中只能定义变量，在C++中，结构体不仅可以定义变量，也可以定义函数。 struct Stack { // 成员函数 void Init() { a = nullptr; top = capacity = 0; } void Push(int x) { // ...
Open in Who Shared Issue with article?
Show More