Archive for category Data Structures
How to: Transform a Mathematical Expression from Infix Writing to Postfix Writing in C++
Posted by marius.popa in C++, Data Structures on February 28th, 2010
Postfix writing (Reverse Polish Form) was made by Polish mathematician Jan Łukasiewicz. Particularities of this form of writing mathematical expressions are presented in [...].
An algorithm for transforming a writing mathematical expressions from infix to postfix writing was developed by Edsger Dijkstra (Dijkstra Shunting Algorithm).
Read the rest of this entry »
How to: Evaluate a Mathematical Expression in Postfix Writing in C++
Posted by marius.popa in C++, Data Structures on February 28th, 2010
Postfix writing [...] is a form of representation of mathematical expressions in which arithmetic operatorsare written specified by operands.
Advantages of postfix writing over prefix and infix writing:
- Highlights clear policy of making operations;
- Brackets for forcing priority for implementing operators are not necessary;
- Evaluations are easily performed by computer.
C and C++ library of functions and procedures for matrix (bidimensional arrays) processing – Read and Write functions
Posted by catalin.boja in Data Structures, Programming on February 6th, 2010
To realize a real computation of matrices it must exist in the first place the matrix or the matrices. Having created an inadequate object for work with it, the results would be unexpected. Therefore we must pay the necessary attention to those functions that are creating a matrix. In this way we won’t have any future troubles.
Matrix processing contains also a sequence of in and out functions. These functions role is:
-
to create a matrix from the console when using the library matrix.h or one with all its elements equal with zero when using the class matrix constructor.
-
to list a matrix on the computer’ screen
Because the library matrix.h uses a matrix with constant dimensions, and the class matrix uses a dynamic declared matrix, defined with the help of a pointer, both versions of the creating function are described in this chapter.
Read the rest of this entry »
C and C++ library of functions and procedures for matrix (bidimensional arrays) processing – Introduction
Posted by catalin.boja in Data Structures, Programming on February 6th, 2010
Library source: C and C++ library of functions and procedures for matrix processing
Language: C / C++
Date: 04.2002
Authors: Catalin Boja si Niculescu Silviu
License: Creative Commons Attribution 3.0 License
This post main objective is to tackle a series of aspects regarding the creation of a library that contains functions necessary in resolving the problems with matrices.
First chapters are containing initialization, listing on screen and computing subprograms. The last ones present this problem objective approach.
It has been created a library specialized in matrix computation that it is used for resolving real life problems.
As this paper main approach is the matrix processing, it will be made some references that will help the user understanding this text and the programs.
How to: Implement Operations on Stack and Queue Data Structures in C++
Posted by marius.popa in C++, Data Structures on December 16th, 2009
Stack is a logical data structure, its implementation in physical memory being made by using other data structures.
The components of the stack data structure have the same data type, which means that the stack is a homogeneous data structure.
There are two basic operations with stack: adding and removal of an item.
Manner of implementation for operations is given by the discipline of access: LIFO – Last In First Out.
All adds (push) and extractions (pop) are achieved at the same end of the implementation structure, called the stack top.
Read the rest of this entry »
How to: Create a DLL – Dynamic Link Library in C++ as Visual Studio 2008 Project
Posted by marius.popa in C++, Data Structures on December 10th, 2009
Using DLL ensure productivity and/or financial gain in the software development process by reusing the source code written C++. Routines and/or programming components included in a DLL are referenced in the application without the need of their re-implementation in these applications.
Read the rest of this entry »
How to: Optimize the Memory Space by Heap Memory Allocation in C++
Posted by marius.popa in C++, Data Structures on November 26th, 2009
Memory allocation at the applications run-time enables the use of a storage space, expressed in number of bytes, having the size of heap memory required for data storing defined by the variables. Compile-time allocation allows the reservation and use of storage space with predefined size expressed in number of bytes. In this situation, software developers must anticipate the maximum size of memory space that can be used in the application.
Read the rest of this entry »
How to: Implement Arithmetic of Pointers in C++
Posted by marius.popa in C++, Data Structures on November 23rd, 2009
In C++ programming language, memory areas can be accessed indirectly through pointer type variable [...]. Also, available with a memory address, it ensures movement on memory areas from the memory address stored in the variable pointer. This is ensured by arithmetic operators and it is called arithmetic of pointers.
Read the rest of this entry »
How to: Apply the Arithmetic of Pointers and Access the Areas of Heap Memory in C++
Posted by marius.popa in C++, Data Structures on November 21st, 2009
Areas of heap memory are accessed via variables of pointer type [...]. This kind of variable manages values of memory address type.
Arithmetic of pointers [...] involves the operators use to access the areas of heap memory. Allocating of heap memory areas is done by functions and/or operators implemented in programming language.
Read the rest of this entry »
How to: Define and Use the Pointers Variables in C++
Posted by marius.popa in C++, Data Structures on November 3rd, 2009
The pointer type variables allow the accessing of memory areas with numerical content for the management of the values which represent memory addresses. The dimension of a pointer variable depends on the processor architecture.
In the C++ programming language, the definition template of a pointer variable is:
Read the rest of this entry »
-
You are currently browsing the archives for the Data Structures category.
YAHOO TECH NEWS- Virgin Media to trial broadband over telegraph poles
(Reuters)Reuters - British cable operator Virgin Media is testing a new technology to deliver ultrafast broadband over telegraph poles which could allow it to extend its reach to another 1 million homes. […]
- Sony unveils new motion contoller to slow Nintendo
(AP)AP - Sony has a new message for Nintendo Wii gamers: Come join us. […]
- Opera rolls out mobile browser for Android
(Reuters)Reuters - Opera Software unveiled on Thursday a version of its Mini mobile browser for use on cellphones running on Google's Android software. […]
- Virgin Media to trial broadband over telegraph poles
(Reuters)
in romanian
in english