[FAQ] 数据结构用 C 和 C++ 描述有什么区别

最新推荐文章于 2022-12-27 18:00:57 发布

lychee007

最新推荐文章于 2022-12-27 18:00:57 发布

阅读量1.5k

点赞数

文章标签：数据结构 c c++ 算法 bbs 语言

发信人: exbluesea (深蓝的海), 信区: CPlusPlus
标题: [FAQ] 数据结构用 C 和 C++ 描述有什么区别？
发信站: BBS 水木清华站 (Tue Dec 24 14:49:33 2002), 转信

有这么多人问这个问题？这个区别应该就是这两种语言的主要区别。我想概括起来是：

1、C++ 可以用自定义类型去表示相关的数据结构，如浮点数、表、树、矩阵等。再用相应的方法去表达它们的操作，因此封装比较完整，表达相对清楚，而用纯 C 也可以表达，但是概念表达可能不容易做到在形式上更清晰；

2、C++ 可以使用模板技术归纳一类算法，而 C针对不同数据类型的同一个算法必须写出各自的函数来。

总结起来就是 C++ 可以利用 C 所不具备的面向对象和范型方法来进行描述。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lychee007

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

【C/C++ 软件开发模拟面试集】C++ API 设计相关知识点模拟面试

探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。

10-21

112

【C/C++ 软件开发模拟面试集】C++ API 设计相关知识点模拟面试

使用C++高效删除单链表节点：综合指南

最新发布

m0_57781768的博客

01-20

592

传统的删除链表中的节点的方法涉及从头开始遍历列表，找到要删除的节点的前一个节点，并更新其下一个指针。然而，在我们的情况下，由于未提供链表的头，这种方法不可行。因此，我们需要想出一种创新的方法，以在不需要访问列表头的情况下从列表中删除所需的节点。解决这个问题的关键在于巧妙地使用指针操作。通过改变节点的值和指针，我们可以有效地从列表中删除目标节点，而无需从头开始遍历它。首先，在C++中定义链表节点的结构。该结构包括一个整数数据字段和指向下一个节点的指针。int val;

参与评论您还未登录，请先登录后发表或查看评论

C++与C数据类型的区别

qq_33963178的博客

09-25

1365

C++与C数据类型的不同一、结构的不同 1、C++中不再需要typedef 关键字对结构进行重定义，设计好结构后，定义结构变量时不再需要struct关键字。 2、C++中结构体的成员可以是函数，在成员函数中可以直接访问成员变量，不需要’.‘或’->’。 3、C++中结构体中有一些隐藏的成员函数（构造、析构、拷贝、赋值）。 4、C++中可以给成员设置访问属性。 public公开，protected保护，private私有，且结构体中的成员默认是public。 5、在C++中可以继承其它结构体，也可

急问数据结构用c c++描述的区别？

08-01

2339

急问数据结构用c c++描述的区别？在线等发信站: 饮水思源 (2002年12月11日15:14:02 星期三), 转信c是数据和算法相分离c＋＋数据和算法封装在一起【在 michaelyx (必胜客) 的大作中提到: 】: rt

C语言和C++的区别

qq_34573534的博客

04-13

818

c是面向过程的，数据与算法分开。它的重点在于算法和数据结构。侧重于计算机底层操作。 c++是面向对象的，主要特点是类，封装和继承。与C的区别主要为：类、继承和多重继承、运算符重载、类模板、C++标准库、模板库。 C++是C的超集，也可以说C是C++的子集，因为C先出现。按常理说，C++编译器能够编译任何C程序，但是C和C++还是有一些小差别。例如C++增加了C不具有的关键字。这些关键字能作为函...

C与C++的区别

知行且执行

07-24

1355

1 C与C++设计区别C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制），而对于C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。 C实现了C++中过程化控制及其它相关功能，而在C++中的C（我称它

c与c++的区别

qq_46313018的博客

12-27

1269

c与c++的区别

C语言FAQ 常见问题列表

10-28

o 7.9 既然数组引用会蜕化为指针, 如果 arr 是数组, 那么 arr 和 &arr 又有什么区别呢？ o 7.10 我如何声明一个数组指针？ o 7.11 我如何在运行期设定数组的大小？我怎样才能避免固定大小的数组？ o 7.12 ...

C++之MFC学习

liyangxueit的博客

02-06

7416

问题1：stdafx.h是怎么引入进来的？define.h与stdafx.h之间的关系？为什么在MuisicPlayer.cpp中引入stdafx.h 问题2：enum class的使用问题3：列表初始化：int window_transparency{ 100 } 问题4：CDC的使用 CDC类定义的是设备上下文对象的类。 CDC对象提供处理显示器或打印机等设备上下文的成员函数，以及处理与窗口客户区对应的显示上下文的成员。通过CDC对象的成员函数进行所有的绘图。类对设备上下文操作提供了成员函

数据结构、算法与应用：C++语言描述（原书第2版）第二部分

12-06

Data Structures， Algorithms， and Applications in C++， Second Edition 出版者的话译者序前言第一部分预备知识第1章 C++回顾 1.1 引言 1.2 函数与参数 1.2.1 传值参数 1.2.2 模板函数 1.2.3 引用参数 1.2.4 常量引用参数 1.2.5 返回值 1.2.6 重载函数 1.3 异常 1.3.1 抛出异常 1.3.2 处理异常 1.4 动态存储空间分配 1.4.1 操作符new 1.4.2 一维数组 1.4.3 异常处理 1.4.4 操作符delete 1.4.5 二维数组 1.5 自有数据类型 1.5.1 类currency 1.5.2 一种不同的描述方法 1.5.3 操作符重载 1.5.4 友元和保护性类成员 1.5.5 增加#ifndef、#define和#endif语句 1.6 异常类illegalParameterValue 1.7 递归函数 1.7.1 递归的数学函数 1.7.2 归纳 1.7.3 C++递归函数 1.8 标准模板库 1.9 测试与调试 1.9.1 什么是测试 1.9.2 测试数据的设计 1.9.3 调试 1.10 参考及推荐读物第2章程序性能分析 2.1 什么是程序性能 2.2 空间复杂度 2.2.1 空间复杂度的组成 2.2.2 举例 2.3 时间复杂度 2.3.1 时间复杂度的组成 2.3.2 操作计数 2.3.3 最好、最坏和平均操作计数 2.3.4 步数第3章渐近记法 3.1 引言 3.2 渐近记法 3.2.1 大Ο记法 3.2.2 渐近记法Ω和Θ 3.3 渐近数学（可选） 3.3.1 大O记法 3.3.2 Ω记法 3.3.3 Θ记法 3.3.4 小ο记法 3.3.5 特性 3.4 复杂度分析举例 3.5 实际复杂度 3.6 参考及推荐读物第4章性能测量 4.1 引言 4.2 选择实例的大小 4.3 设计测试数据 4.4 实验设计 4.5 高速缓存 4.5.1 简单计算机模型 4.5.2 缓存未命中对运行时间的影响 4.5.3 矩阵乘法 4.6 参考及推荐读物第二部分 数据结构 第5章线性表——数组描述 5.1 数据对象和数据结构 5.2 线性表数据结构 5.2.1 抽象数据类型linearList 5.2.2 抽象类linearList 5.3 数组描述 5.3.1 描述 5.3.2 变长一维数组 5.3.3 类arrayList 5.3.4 C++迭代器 5.3.5 arrayList的一个迭代器 5.4 vector的描述 5.5 在一个数组中实现的多重表 5.6 性能测量 5.7 参考及推荐读物第6章线性表——链式描述 6.1 单向链表 6.1.1 描述 6.1.2 结构chainNode 6.1.3 类chain 6.1.4 抽象数据类型linearList的扩充 6.1.5 类extendedChain 6.1.6 性能测量 6.2 循环链表和头节点 6.3 双向链表 6.4 链表用到的词汇表 6.5 应用 6.5.1 箱子排序 6.5.2 基数排序 6.5.3 凸包 6.5.4 并查集第7章数组和矩阵 7.1 数组 7.1.1 抽象数据类型 7.1.2 C++数组的索引 7.1.3 行主映射和列主映射 7.1.4 用数组的数组来描述 7.1.5 行主描述和列主描述 7.1.6 不规则二维数组 7.2 矩阵 7.2.1 定义和操作 7.2.2 类matrix 7.3 特殊矩阵 7.3.1 定义和应用 7.3.2 对角矩阵 7.3.3 三对角矩阵 7.3.4 三角矩阵 7.3.5 对称矩阵 7.4 稀疏矩阵 7.4.1 基本概念 7.4.2 用单个线性表描述 7.4.3 用多个线性表描述 7.4.4 性能测量第8章栈 8.1 定义和应用 8.2 抽象数据类型 8.3 数组描述 8.3.1 作为一个派生类实现 8.3.2 类arrayStack 8.3.3 性能测量 8.4 链表描述 8.4.1 类derivedLinkedStack 8.4.2 类linkedStack 8.4.3 性能测量 8.5 应用 8.5.1 括号匹配 8.5.2 汉诺塔 8.5.3 列车车厢重排 8.5.4 开关盒布线 8.5.5 离线等价类问题 8.5.6 迷宫老鼠 8.6 参考及推荐读物第9章队列 9.1 定义和应用 9.2 抽象数据类型 9.3 数组描述 9.3.1 描述 9.3.2 类arrayQueue 9.4 链表描述 9.5 应用 9.5.1 列车车厢重排 9.5.2 电路布线 9.5.3 图元识别 9.5.4 工厂仿真 9.6 参考及推荐读物第10章

C和C++结构体的区别

qq_16740287的博客

03-14

290

C语言中的结构体只涉及到数据结构，而不涉及到算法，也就是说在C中数据结构和算法是分离的。换句话说就是C语言中的结构体只能定义成员变量，但是不能定义成员函数。然而在C++中既可以定义成员变量又可以定义成员函数， C++中的结构体和类体现了数据结构和算法的结合。不过虽然C语言的结构体中不能定义成员函数，但是却可以定义函数指针，不过函数指针本质上不是函数而是指针，所以总的来说C语言中的结构体只是一个复杂...

C结构体和C++结构体的区别

aa134159的博客

09-07

807

今天在看数据结构时发现其实c++结构与c语言结构体是有区别的以前没有注意到这点。 c和c++结构体的声明都是一样的struct struct_name { };但是在使用时会有不同 c中声明结构体变量是 struct struct_name a;//a是变量名而c++中直接使用struct_name a;就能声明变量。所以在c中为了方便，常常使用typedef为结构体构建别名。 typ

C结构和C++结构体之间的区别

Serven的博客

06-12

1399

C结构和C++结构体之间的区别

数据结构与算法基础概念

笨是逃避的借口的博客

03-13

376

文章目录一、数据结构与算法的基本概念数据结构指数据对象中数据元素之间的关系数据的逻辑结构数据的物理结构数据的运算二、算法1. 算法的概念2. 算法和数据结构的区别3. 算法特性4. 算法效率的度量Ⅰ.事后统计法Ⅱ. 大O表示法Ⅲ. 算法的空间复杂度总结本篇主要根据王老师的数据结构基本概念写的。一、数据结构与算法的基本概念 数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系，并不是研究复杂的算法。数据：程序的操作对象，用于描述客观事物；数据的特点：可以输入到计算机，可以被

1.Windows编程前置知识

z1360408752的博客

04-25

244

@TOP C语言和C++的区别 C和C++的关系：就像是win98跟winXP的关系。C++是在C的基础上增加了新的理论，玩出了新的花样。所以叫C加加。 C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制）。 C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可...

Unix编程FAQ：解答C/C++、Linux、Unix常见问题

5. **编译和链接**：介绍如何在Unix环境中编译和链接C/C++程序，包括库的使用、动态链接和静态链接的区别。 6. **错误处理和调试**：提供错误诊断和调试策略，帮助开发者快速定位和解决问题。 7. **Shell脚本和...