brucezhang的博客_C/C++(3)

数据结构 -- 二叉树

这篇文章介绍的是经典的数据结构--二叉树，在这篇文章里介绍了几乎二叉树的所有操作。二叉树给我们最重要的印象莫过于递归，因为这棵树就是递归的，所以，我在解决各个问题时大部分都用到了递归，代码简单且易于理解，好吧，这篇文章的代码有点长，贴出来吧：头文件：/* * dlut_bitree.h * * Create

数据结构

二叉树

递归

C

c语言

原创 2023-05-11 21:37:48 62 阅读

数据结构 -- 队列

这里实现的队列依然是使用这篇文章中的单链表来实现的，并不复杂，且不含有过多的错误控制，同样需要自己进行正确的输入，这个队列实现的一系列操作类似于前一篇文章写到的栈，提供了基本的操作，好吧，直接把代码贴下吧：头文件：/* * dlut_queue.h * * Created on: 2014年1月13日 * Author: DLUTBru

单链表

栈

类

数据结构

C

原创 2023-05-11 21:37:38 57 阅读

数据结构 -- 单链表

快要放假了，实在是待不住了，论文也看不下去，也没啥其他的事做，就写写常用的数据结构吧，正好下个学期就要找工作了，也是方便以后自己使用这些数据结构，好吧，这里实现的数据结构没有太多的错误控制，需要自己去判断什么不应该为空，第一篇文章贴出最经典的单链表的实现：头文件：/* * dlut_list.h * * Created on: 2014年1月13日

数据结构

单链表

typedef

struct

C

原创 2023-05-11 21:37:25 49 阅读

数据结构 -- 双向循环链表

这篇文章写的是双向循环链表，这也是个非常经典的数据结构，我们在看 Linux 内核代码时就经常会遇到它。比如，在Linux的内核中实现进程描述符，使用的就是双向循环链表，因为它使用起来很方便，每个节点不只是有 data 字段，还有 prev ， next 字段，对于向前和向后查找相应的节点很方便，下面贴出实现代码，仍然是很简单的操作，且没有过多的错误控制：

链表

内核

C

typedef

数据结构

原创 2023-05-11 21:37:17 46 阅读

数据结构 -- 栈

这里实现的栈是利用上一篇文章中的单链表来实现的：这个栈的实现也是一些基本的操作，也是没有什么错误控制的，哈哈，其实一般实现的栈也不会提供错误控制的，用的不好程序崩溃了那也是自己的事，好吧，代码贴出来：头文件：/* * dlut_stack.h * * Created on: 2014年1月13日 * Author: DLUTBruceZ

数据结构

栈

单链表

C

malloc

原创 2023-05-11 21:37:10 51 阅读

操作系统

服务器

command

库

linux

原创 2023-05-11 21:37:00 42 阅读

利用文件锁控制程序的执行

我们在写程序的时候，需要同步控制的时候往往利用线程锁对程序进行加锁控制，哈哈，昨天看《UNIX网络编程》，里面提到对程序可以利用文件锁进行程序控制，觉得挺有意思，就拿过来试试。首先，我们需要知道一个库函数和一个结构体：fcntl，struct flock，没错，函数的意思就是文件控制，结构体的意思是文件锁结构。由于

网络编程

结构

struct

库

线程

原创 2023-05-11 21:36:53 79 阅读

C函数 mktemp

最近写程序的时候需要临时文件，于是开始查怎样生成一个临时文件，但是，需要注意，这个临时文件必须是唯一的，不能与其他已经存在的文件有冲突，所以，大部分的函数都会失效，不过，mktemp 函数可以做到这一点，首先，我们来看一看这个函数的原型： char * mktemp(char *template); &n

测试

strcpy

c语言

C

command

原创 2023-05-11 21:36:46 80 阅读

string.h 的实现

最近很是烦躁，没做什么事，随便花了点时间把 C 库中的 string.h 中的几个函数实现了下，不多说了，直接贴代码吧，可能会存在错误和不好的算法，希望大家见谅：测试函数写的乱七八糟，就不贴在这里了，有些函数是不需要实现差错控制的，使用不当，程序崩溃那是自己的事，我实现的这些个函数可能和经典的实现存在较

算法

malloc

调试

库

C

原创 2023-05-11 21:36:33 64 阅读

C 函数 strstr 的高效实现

C函数库中有一个函数 strstr（char*, char*），它实现的是在一个原字符串中查找一个子串，如果找到这样的一个子串，返回这个子串在原字符串中的起始位置，若没有找到这样的一个子串，则返回NULL。但是，函数库中实现的仅是一般情况下的查找，即没有做太多优化，在执行一些特殊的字符串时效率很低，所以，在很多面试

C

数据结构

算法

面试

优化

原创 2023-05-11 21:30:43 53 阅读

C 中 main 函数的参数

看到不同的人写出的 C 或者 C++ 程序时，可能会出现不一样的 main 函数的定义，下面的几种定义方式都是对的：int main(void) int main(int argc) int main(int argc, /*const*/ char** argv) int main(int argc, /*const*

C

C++

main

环境变量

参数

原创 2023-05-11 21:28:01 184 阅读

C语言--测试电脑存储模式（大端存储OR小端存储）

相信大家都知道大端存储和小端存储的概念，这在平时，我们一般不用考虑，但是，在某些场合，这些概念就显得很重要，比如，在 Socket 通信时，我们的电脑是小端存储模式，可是传送数据或者消息给对方电脑时，恰巧，对方的电脑是大端存储，那么，如果你直接的传输，那么对方解析的肯定就是乱码了，所以，我们需要在传输数据之前转换成网络顺序。这篇文章的目的

存储

测试

C

行业数据

网络

原创 2023-05-11 21:09:14 84 阅读

C语言项目--教师信息/学生成绩管理系统

这个系统实现两个功能，分别是管理教师的信息和学生的成绩，用户可以选择切换实现相应的功能。话不多说了，现在看下程序的实现截图：这里给出程序代码下载地址下面贴出部分代码：void add_tea(Teacher tea[]) { int i=0,j,num; char str[5]; if(numtea!=0) { printf("cover the current recor

CC++

项目

教师管理

学生成绩管理

指针和数据结构

原创 2023-05-11 21:07:48 117 阅读

C语言之free函数及野指针

【FROM MSDN && 百科】原型：　void free(void *ptr); #include<stdlib.h>或#include <malloc.h> Deallocate space in memory释放ptr指向的存储空间。被释放的空间通常被送入可用存储区池，以后可在调用malloc、realloc以及realloc函数来再分配

C

Buffer

指针

内存

malloc

转载 2023-05-11 19:43:05 186 阅读

C语言中的sizeof解析

1. 定义：sizeof是C/C++中的一个操作符（operator），作用就是返回一个对象或者类型所占的内存字节数。返回值类型为size_t，在头文件stddef.h中定义。这是一个依赖于编译系统的值，一般定义为typedef unsigned int size_t;编译器林林总总，但作为一个规范，都会保证char、signedchar和unsigned char的sizeof值为1，毕竟cha

C

sizeof

类

行业数据

指针

转载 2023-05-11 19:34:55 6264 阅读

C语言实现修改文本文件中的特定行

最近由于项目需要实现修改文件的功能，所以，博主认真查阅了一些资料，但是，很遗憾，并没有太多的收获。好的，首先我先叙述下功能要求：其实很简单，就是Shell中sed命令的C语言实现，实现定位到所需要的字段的那一行，之后修改成需要的内容。但是由于C语言是面向过程的语言，需要顺序执行的特点，所以，实现中遇到了很多麻烦，在这里博主将实现的过程描述如下，以便大家参考。

C

Buffer

strlen

编程语言

printf

原创 2023-05-11 19:29:59 251 阅读

C语言函数strstr()分析及实现

原型：char *strstr(const char *str1, const char *str2); #include<string.h>找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。返回该位置的指针，如找不到，返回空指针。Returns a pointer to the first occurrence of strSearch&nb

C

String

printf

strstr

字符串查找

转载 2023-05-11 19:29:28 89 阅读

C 语言内存区域分配（进程的各个段）详解

C语言可执行代码结构名称内容代码段可执行代码、字符串常量数据段已初始化全局变量、已初始化全局静态变量、局部静态变量、常量数据BSS段未初始化全局变量，未初始化全局静态变量栈局部变量、函数参数堆动态内存分配一般情况下，一个可执行二进制程序(更确

编程语言

C

内存

行业数据

X

转载 2023-05-11 19:27:12 124 阅读

C语言中 sscanf 的用法

名称:sscanf() - 从一个字符串中读进与指定格式相符的数据.函数原型: Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int scanf( const char *format [,argument]... ); 说明：sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdi

C

String

Linux

sscanf

匹配

转载 2023-05-11 19:25:14 243 阅读

对C语言中递归算法的分析

C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归并没有提供任何优越之处。在菲波那契数列中，它的效率更

C

递归算法

递归

栈

职场

转载 2023-05-11 19:24:52 52 阅读

C语言中字符数组和字符串指针分析

测试程序如下：#include <stdio.h> int main(int argc, char *argv[]) { char day[15] = "abcdefghijklmn"; char* strTmp = "opqrstuvwxyz"; printf("&day is %x\n",&day); printf("&day[0] i

C

指针

内存

字符串

字符指针

转载 2023-05-11 19:24:30 93 阅读

C语言中sizeof与strlen区别

1. 以字符串形式出现的，编译器都会为该字符串自动添加一个0作为结束符，如在代码中写"abc",那么编译器帮你存储的是"abc\0". 2. 字符串直接量作为字符指针的初始值＂hello＂是一个字符串直接量，编译器将其作为const char*处理，与之相关联的内存空间位于内存的只读部分，即允许编译器重用指向等价字符串直接量的引用以优化内存使用，即使程序中使用了字符串直

C

sizeof

strlen

类

数据存储

转载 2023-05-11 19:23:49 65 阅读

构造函数的初始化列表

首先，运行下图中的C++代码，输出是什么？class A { private: int n1; int n2; public: A(): n2(0) , n1(n2 + 2) { } void Print() { cout<<"n1:"<<n1<<",n2:"<<n2<<endl; } }; int main(void

C++

构造函数

初始化

初始化列表

转载 2023-05-11 19:17:45 114 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

张真人的BLOG

数据结构 -- 二叉树

数据结构 -- 队列

数据结构 -- 单链表

数据结构 -- 双向循环链表

数据结构 -- 栈

线程相关函数讲解

利用文件锁控制程序的执行

C函数 mktemp

string.h 的实现

C 函数 strstr 的高效实现

C 中 main 函数的参数

C语言--测试电脑存储模式（大端存储OR小端存储）

C语言项目--教师信息/学生成绩管理系统

C语言之free函数及野指针

C语言中的sizeof解析

C语言实现修改文本文件中的特定行

C语言函数strstr()分析及实现

C 语言内存区域分配（进程的各个段）详解

C语言中 sscanf 的用法

对C语言中递归算法的分析

C语言中字符数组和字符串指针分析

C语言中sizeof与strlen区别

构造函数的初始化列表