![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法review
天宠鱼儿
我会成为一个伟大的程序员
展开
-
栈的数组实现方式
栈是一种很实用的数据结构,如果你需要自己写一个计算器,或者你需要探究以下递归函数在计算机中是怎么运行的,那么你先得对栈这种数据结构有一定的了解。栈其实也是一种线性表,相比于普通的线性表,栈加了一定的限制,即只能在线性表的一端进行插入和删除,我们在实现栈的时候,从线性表类中派生也是一种不错的方法,不过考虑到栈作为计算机中最常用的数据结构之一,派生会导致代码的执行效率降低,所以如何实现栈,取...原创 2018-10-28 16:37:19 · 623 阅读 · 0 评论 -
栈的链表实现
栈的链表实现相对来说较为容易,而且很灵活,数组实现的话得考虑空间不够用时增加空间,但是链表实现不需要考虑这个。对于一些编译器来说,派生类必须把父类中的虚函数全部实现,否则会报错,编译器会把派生类认成抽象类,这是一件很麻烦的事情。#include<iostream>using namespace std;//先实现数据抽象类,然后再从抽象类中派生。/* 栈的基本操作: ...原创 2018-10-28 22:18:54 · 1113 阅读 · 0 评论 -
经典面试题解析
1、你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null解决代码如下: node *Add(node *t1,node *...原创 2018-10-29 22:04:22 · 167 阅读 · 0 评论 -
**排序算法解析编码**
排序算法解析编码#一家人就是要整整齐齐的,所以即使有些算法比较简单,我也要把他们码出来。1,冒泡排序冒泡排序,轻的往上浮,重的往下沉,遍历一遍数组即可。时间复杂度为O(n*n)void Bubble_Sort(int *a,int length){ for(int i=0;i<length;i++) { for(int j=0;j<length-i-1;j++) ...原创 2018-10-26 23:34:31 · 193 阅读 · 0 评论 -
一个练手的小链表学生成绩管理系统
// ConsoleApplication5.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<iostream>#include<string.h>using namespace std;class Stu {public: char *m_name; int m_ID; float m_score...原创 2018-10-31 17:08:42 · 462 阅读 · 0 评论 -
函数指针与类成员函数指针
1,函数指针函数指针,顾名思义就是函数的指针,而指针其实就是地址,那么函数指针就是存储函数的地址,可是实际大部分时间里,我们写程序时是根本不会去考虑函数地址在哪里。我们只需要知道函数原型和函数声明就可以。但是想象一下,我们总是以为函数就应该接收参数,那么函数本身是否可以作为函数的参数呢?我做了下面的一个实验#include<iostream>#include<stdio.h...原创 2018-11-03 00:54:47 · 489 阅读 · 0 评论