2018年04月_WangJ_F_

原创数据结构：用静态栈实现检测括号是否匹配

算法：检测表达式中的字符，若是左括号就入栈，如果是右括号就出栈一个元素与其配对，配对成功则继续访问下一个字符，否则退出。出现非括号字符则跳过。#include"Stack.h"int main(){ Stack S; int i = 0; char str[MAX_SIZE]; printf("请输入表达式："); gets(str);//从控制台获取字符串赋值给s

2018-04-26 07:59:40 331

原创数据结构：静态栈与动态栈的实现

#pragma once#include<stdio.h>#include<stdlib.h>typedef int DataType;#define MAX_SIZE 100typedef struct Stack{ DataType _arr[MAX_SIZE];//栈的元素最大个数 int _top;//栈顶 int _bottom;//栈低 i...

2018-04-25 17:02:58 1726

实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址： 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人思路：将此次函数实现分为3个模块，1.头文件部分。2.主函数测试部分 3.函数实现部分首先我们可以分三个模块来解决这个...

2018-04-24 17:48:14 911

原创结构体的理解(创建，初始化，内存对齐，位段，枚举，联合)

1：结构体类型创建 2：结构体初始化 3：结构体内存对齐 4：位段，位段计算机大小。 5：枚举+联合。 struct 结构体名{ 结构体所包含的变量或数组 }; 结构体的成员包括：标量，数组，指针，其他结构体。结构体是一种集合，它里面包含了多个变量或数组，它们的类型可以相同，也可以不同，每个这样的变量或数组都称为结构体的成员

2018-04-20 01:07:48 631

原创数据结构：单链表功能实现及面试题整理

序：调用函数时，其实就是把变量的地址传给函数，但是函数只能修改指针指向变量的值，不能修改指针的指向如果需要修改指针的指向就必须在传参时传指针的指针！比如：单链表在遍历，查找时就不需要改变指针指向，插入删除就必须改变指针指向为了保证代码质量，我将所有的函数都使用指针的指针形式先附上运行结果：ListNode.h#pragma once#include<st...

2018-04-19 17:15:38 294

原创数据结构：动态顺序表，顺序表与单链表的比较

SepListD.h#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int DataType;typedef struct SeqListD{DataType* _pData;//数据块指针int _size;//有效数据个数int _ca...

2018-04-15 20:48:04 530

原创时间复杂度与空间复杂度如何计算

如何衡量一个算法的复杂度？· 时间复杂度 · 空间复杂度统称为算法复杂度！时间复杂度下列程序会执行多少次？void Test(int n) { int iConut = 0; for(int i = 0; i < n; ++i) { for(int j = 0; j < n; ++j) { iCount++; } } for(int

2018-04-11 19:22:43 517

原创数据结构静态顺序表

顺序表：用一段地址连续存储单元依次存储数据元素的线性结构 //seqlist.h#pragma once//防止头文件重复包含#define MAX_SIZE 10#include<assert.h>#include<stdio.h>#include<stdlib.h> 实现基于静态数组的顺序表的以下基本操作: 首先先定义一个结构体...

2018-04-10 00:13:03 400

原创数组指针，指针数组，函数指针，函数指针数组，函数指针数组的指针

数组指针：数组指针是一个指针，指向一个数组。指针就是地址 int (*p)[10]; //[]的优先级高于 *，所以必须加上()保证p 与 *先结合解释：p与*先结合，说明p是一个指针变量，指向一个数组，叫数组指针。指针数组指针数组是一个存放指针的数组创建一个数组相当于在内存中开辟一块连续的空间， int arr[2]就是开辟了一个大小为2*sizeof(int)字节的空间。

2018-04-07 23:18:49 229

原创写冒泡排序可以排序多个字符串

#include#includevoid bubble_sort(char (*arr)[6],int size)//二维数组的一维数组指针{ int i = 0; char brr[9]; for(;i<size - 1;i++) { int j = 0; int flag = 0; for(;j<size - 1 -i;j++)

2018-04-07 21:33:25 297

原创使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“-a”选项执行加法，“-s”选项执行减法，“-m”选项执行乘法，“-d”选项执行除法，后面两个参数为操作数。例如：命令

使用main函数的参数，实现一个整数计算器，程序可以接受三个参数，第一个参数“-a”选项执行加法，“-s”选项执行减法，“-m”选项执行乘法，“-d”选项执行除法，后面两个参数为操作数。例如：命令行参数输入：test.exe -a 1 2 执行1+2输出3 Linux运行！！！#include#include#includeint add(x,y){return x +

2018-04-07 17:27:25 285

W_J_F_的博客